識別這種語言的最少狀態數是多少？語言L與字母表的

L = {A^{NK} | k> 0，n> 0}。

有四個選項這個問題

K + 1

n + 1個

2 ^（N + 1）

2 ^（K + 1 ）

k> 0，並且n是正整型常量

您複製問題時是否犯了錯誤？因爲4個可能的答案都不正確。 – Henry

k> 0，n是一個正整數常數 –

我得到了答案

n是一個常數，k是任意正整數。

例如，如果n給定爲3，則DFA必須能夠接受3a, 6a, 9a, 12a, ..

建立這樣一個DFA，我們需要4個狀態。 ans=(n+1)

2015-11-01 08:59:12 user19940105

但是'k'可能是一個常數，'n'是任何正整數？ – anatolyg

根據我k> 0和n是一個正整數 – user19940105

指定的語言只是L = {a^m | m> 0}，因爲任何m都可以表示爲n和k的乘積。沒有人提到n是一個常數。 – Henry

回答