标签： algorithm regular-language finite-automata computation-theory
具有字母{a}的语言L的定义如下：
L = {a ^ {nk} | k> 0，n> 0}。
这个问题有四种选择
K + 1 n + 1个 2 ^（N + 1） 2 ^（K + 1）
K + 1
n + 1个
2 ^（N + 1）
2 ^（K + 1）
k＆gt; 0是正数，n是正整数常数
答案 0 :(得分：1)
我得到了答案
n是一个常量，k是任何正整数。
n
k
例如，如果n为3，那么DFA必须能够接受3a, 6a, 9a, 12a, ..
3a, 6a, 9a, 12a, ..
要构建这样的DFA，我们需要4个州。 ans=(n+1)
ans=(n+1)