Computer science 是^n,其中n>;1000一种普通语言?

Computer science 是^n,其中n>;1000一种普通语言?,computer-science,regular-language,Computer Science,Regular Language,就像在主题中一样,如果我有一种带有字母{a}的语言,那么a^n,其中n>1000是一种常规语言吗?我很困惑。我尝试在这里应用泵引理,但我不确定结果。从一方面我可以看出,如果我从a的^1001中抽出一个a,那么我将得到一个不属于L的^1000。另一方面,我找不到任何此类情况的例子,所以可能我的推理是错误的 这是正常的。考虑正则表达式 { 1001 } **/COD>其中 { 1001 } /COD>是一个1001代码> A< 的字符串。 < P>这是正则的。考虑正则表达式 { 1001 } **/

就像在主题中一样,如果我有一种带有字母{a}的语言,那么a^n,其中n>1000是一种常规语言吗?我很困惑。我尝试在这里应用泵引理,但我不确定结果。从一方面我可以看出,如果我从a的^1001中抽出一个a,那么我将得到一个不属于L的^1000。另一方面,我找不到任何此类情况的例子,所以可能我的推理是错误的

这是正常的。考虑正则表达式<代码> { 1001 } **/COD>其中<代码> { 1001 } /COD>是一个1001代码> A< <代码>的字符串。

< P>这是正则的。考虑正则表达式<代码> { 1001 } **/COD>其中<代码> { 1001 } /COD>是一个1001代码> A< <代码>的字符串。< /P>此问题尚不清楚。你可能想用这个问题不清楚。您可能需要使用“谢谢”。(aa)*怎么样。这也是正常的吗?我可以为字符串泵送它,即I=1的aaaa,我将得到不属于语言的aaaa。我在这里吗?
(aa)*
显然是正则的,您刚才用正则表达式描述了它。等价的三态FSM并不难找到。好的,显然我必须阅读更多关于reg的内容。语言和泵引理。再次感谢:)谢谢。(aa)*怎么样。这也是正常的吗?我可以为字符串泵送它,即I=1的aaaa,我将得到不属于语言的aaaa。我在这里吗?
(aa)*
显然是正则的,您刚才用正则表达式描述了它。等价的三态FSM并不难找到。好的,显然我必须阅读更多关于reg的内容。语言和泵引理。再次感谢:)