承认这种语言的最少州数是多少？
What is the minimum number of states to recognize this language?
字母表{a}的语言L的定义如下：
L= { a^{nk} | k > 0,n >0}.
这个问题有四个选项
k+1
n+1
2^(n+1)
2^(k+1)
k > 0, n为正整数常数
我得到了答案
n是常数，k是任意正整数。
例如，如果 n 给出为 3，则 DFA 必须能够接受 3a, 6a, 9a, 12a, ..
要构建这样的 DFA，我们需要 4 个状态。 ans=(n+1)
字母表{a}的语言L的定义如下：
L= { a^{nk} | k > 0,n >0}.
这个问题有四个选项
k+1
n+1
2^(n+1)
2^(k+1)
k > 0, n为正整数常数
我得到了答案
n是常数，k是任意正整数。
例如，如果 n 给出为 3，则 DFA 必须能够接受 3a, 6a, 9a, 12a, ..
要构建这样的 DFA，我们需要 4 个状态。 ans=(n+1)