
As is well known, each minimal NFA for a regular language L is isomorphic to a subautomaton of the so-called universal automaton [Formula: see text] for L. We explore and compare various conditions on sets of states of [Formula: see text] which are related to the fact that induced subautomata of [Formula: see text] accept the whole language L. The methods of several previous works on minimalizations of NFA can be modified so that they fit in our approach. We also propose a new algorithm which is easy to implement.
Descriptive complexity and finite models, Formal languages and automata, regular language
Descriptive complexity and finite models, Formal languages and automata, regular language
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 24 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
