例如,让我们证明L= {0^n1^n |n≥0}是不规则的。要证明一种语言是不规则的,请证明以下任意一种:(1) | uviw | >= n (2) |v|≤1 (3) for all i≥0: uviw∈L使得|uviw|uviw n 让我们假设L是正则的,然后通过Pumping引理来遵循上面给定<em
context free language P和regular language Q的交集据说总是context free,但我仍然不明白为什么它是上下文自由的,但不是规则的。由这样的交集生成的语言具有被PDA和DFA .Since都接受的字符串--所有规则语言都是上下文无关的,并且被DFA接受,不是应该是regular language吗?