Computer science 这个语法{a^nb^2n|n>；=0}是正则的还是非正则的？

我不明白这个状态的泵引理，有人能帮我吗

{a^n b^2n | n>=0}

这是正常的还是不正常的？如果是为什么，如果不是为什么

---

谢谢大家

语言不是规则的，如果n的值改变，DFA中的状态数也会改变。在接受规则语言的DFA定义中，状态集是有限集。当然，用另一种方法证明它是非正则的，用正则语言的泵引理。

语言不是正则的，如果n的值改变，DFA中的状态数也会改变。在接受正则语言的DFA定义中，状态集是有限集。当然，要证明它是非正则的，另一种方法是对正则语言使用泵引理。

当然不是正则的，原因与a^n b^n不是正则的一样。DFA除了状态之外没有内存，所以它是有限内存。。。但是我给你留了正式的证据好的谢谢你，它是上下文无关的吗？非常感谢，因为语法：S-->ε，S-->a S bb生成您的语言，它是类型2（上下文无关），非常感谢！但是，使用上下文无关的泵引理，我能证明这个语法是上下文无关的吗？非常感谢。泵引理将证明语言是不规则的。上面的语法证明它是无上下文的，当然不是规则的，原因与a^n b^n不是规则的原因相同。DFA除了状态之外没有内存，所以它是有限内存。。。但是我给你留了正式的证据好的谢谢你，它是上下文无关的吗？非常感谢，因为语法：S-->ε，S-->a S bb生成您的语言，它是类型2（上下文无关），非常感谢！但是，使用上下文无关的泵引理，我能证明这个语法是上下文无关的吗？非常感谢。泵引理将证明语言是不规则的。上面的语法证明它是上下文无关的