令 Σ= {a}，假设语言 L= { a^(2012.K) / K> 0}，DFA 中识别 L 所需的最少状态数是多少
Let Σ= {a}, assume language, L= { a^(2012.K) / K> 0}, what is minimum number of states needed in a DFA to recognize L
我认为应该是 2012 年，但我不是 sure.Thanks 寻求帮助。
各州是 2013 年..
从S0到S2012..S2012是最终状态，S0是开始..
从S0--->S1--->......S2012--->S1..的转变
我认为应该是 2012 年，但我不是 sure.Thanks 寻求帮助。
各州是 2013 年..
从S0到S2012..S2012是最终状态，S0是开始..
从S0--->S1--->......S2012--->S1..的转变