如何用以下条件表明语言L不是无上下文的?

时间:2016-05-18 14:32:46

标签: grammar context-free-grammar regular-language

如果我们有语言

language K

现在我必须使用不具有上下文的语言K以及无上下文语言与常规语言的交集是无上下文来表示语言enter image description here

不是上下文。

希望有人可以提供帮助

1 个答案:

答案 0 :(得分:1)

L与a + b + a + b +相交为K.既然你知道K不是cf,那么引理就不能与L相符。