证明一个language不是regular language用的是标准的pumping lemma。你先把pumping lemma看懂,然后用pumping lemma说明矛盾。 这个的确得仔细看。我当年学的时候班级里大半都花了挺长时间理解的。
S->AB, A->0A, B->1B
69,371
社区成员
243,080
社区内容
加载中
试试用AI创作助手写篇文章吧