Eggan's theorem

专有名词

英文释义

专有名词
  1. 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.
0 次浏览 数据来源: Wiktionary