a^n, n>1000 是常规语言吗？
Is a^n, where n>1000 a regular language?
如主题所示，如果我使用字母表为 {a} 的语言，a^n，其中 n > 1000 是否为常规语言？我很迷惑。我尝试在这里应用 Pumping Lemma，但我不确定结果。从一方面我可以看到，如果我从 a^1001 中抽出一个，那么我将得到一个不属于 L 的 ^1000。另一方面，我找不到任何此类情况的例子，所以也许我的推理是错误的。
这是正常的。考虑正则表达式 a{1001}a*，其中 a{1001} 是一个包含 1001 个 a 的字符串。
如主题所示，如果我使用字母表为 {a} 的语言，a^n，其中 n > 1000 是否为常规语言？我很迷惑。我尝试在这里应用 Pumping Lemma，但我不确定结果。从一方面我可以看到，如果我从 a^1001 中抽出一个，那么我将得到一个不属于 L 的 ^1000。另一方面，我找不到任何此类情况的例子，所以也许我的推理是错误的。
这是正常的。考虑正则表达式 a{1001}a*，其中 a{1001} 是一个包含 1001 个 a 的字符串。