设Σ= {a},假设语言,L = {a ^(2012.K)/ K> 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→> ......转换到...... S2012 ---> S1 ..