识别这种语言的最少州数是多少？答案

【问题标题】：What is the minimum number of states to recognize this language?识别这种语言的最少州数是多少？
【发布时间】：2016-02-01 06:55:19
【问题描述】：

用字母{a}定义语言L如下：

L= { a^{nk} | k > 0,n >0}。

这个问题有四个选项

k+1

n+1

2^(n+1)

2^(k+1)

k > 0，n为正整数常数

【问题讨论】：

【解决方案1】：

我得到了答案

n 是一个常数，k 是任何正整数。

例如，如果n 被指定为 3，那么 DFA 必须能够接受 3a, 6a, 9a, 12a, ..

要构建这样的 DFA，我们需要 4 个状态。 ans=(n+1)

【讨论】：

但也许k 是一个常数而n 是任何正整数？
据我所知k>0和n是正整数
指定的语言就是 L = {a^m | m > 0}，因为任何 m 都可以表示为 n 和 k 的乘积。没有提到 n 是一个常数。
@user19940105 也许你应该在你的回答中解释这部分 - 这将使它更清晰和更有用。也许您可以访问 OP 问题的原始版本，它指定 n 是一个常量？也许您可以访问 OP 的书，并且它具有 k 作为参数的约定？也许这是一个技巧问题，所有 4 个可能的答案都确实不正确（问题作者心情不好）？也许您是问题的作者，这是您的意图？
我解决了这个问题，因为这个问题类似于几年前 GATE 论文中提出的一个问题，我记得当我早些时候练习时解决这些问题的方法......这就是为什么我假设k>0 和 n 的值是一个正整数......就是这样！！！