Eggan's theorem
English
Proper noun
Eggan
's
theorem
A theorem stating that the
star height
of a
regular language
L
equals the minimum cycle rank among all
nondeterministic
finite automata
with ε-
transitions
accepting
L
.
Categories:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
English eponyms
Hidden categories:
Pages with entries
Pages with 1 entry