为L = {a ^ n b ^ n，n> 0}绘制DFA

Question

有人可以解释如何做吗？ 这是家庭作业，在编程方面我还很陌生。

Answer 1

这不是常规语言，因此没有DFA接受它。您可以使用抽运引理或Myhill-Nerode定理证明这一点。