finite-automata - 设Σ= {a}，假设语言，L = {a ^（2012.K）/ K＆gt; 0}，DFA识别L所需的最小状态数是多少 - Thinbug

设Σ= {a}，假设语言，L = {a ^（2012.K）/ K＆gt; 0}，DFA识别L所需的最小状态数是多少

时间：2015-10-31 18:09:14

标签： finite-automata computation-theory dfa nfa

在我看来应该是2012年，但我不确定。谢谢你的帮助。

1 个答案:

答案 0 :(得分：0)

国家是2013年..

从S0到S2012 .. S2012是最终状态，S0正在启动..

从S0→S1→＆gt; ......转换到...... S2012 ---＆gt; S1 ..