411 REFERENCE · Wiktionary
Eggan's theorem
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Proper noun
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.
en eponyms