是^ n，其中n> 1000是常规语言？

Question

如在主题中那样，如果我有一个字母{a}的语言，那么^ n，其中n＆gt; 1000常规语言？我很迷惑。我试图在这里应用Pumping Lemma，我不确定结果。从一方面我可以看到，如果我从一个^ 1001中抽出一个，那么我将有一个不属于L的^ 1000。另一方面我找不到任何这种情况的例子，所以也许我的推理是错误的。

Answer 1

这是正常的。考虑正则表达式a{1001}a*，其中a{1001}是一个1001 a的字符串。