考虑字母表 ∑= {a,b,c} 上的以下语言。令 L 1 = {a n b n c m | m, n >= 0 } 并且 L 2 = {a m b n c n |米，n >= 0}。
以下哪些是上下文无关语言?
I. L 1 ∪ L 2
二、 L 1 ∩ L 2
(A)我只
(B)仅 II
(C) I 和 II
(D)既不是 I 也不是 II答案：(一)
解释：
上下文无关语言的联合也是上下文无关语言。
L1 = { a n b n c m | m >= 0 和 n >= 0 } 和
L2 = { a m b n c n | n >= 0 和 m >= 0 }
L3 = L1 ∪ L2 = { a n b n c m ∪ a m b n c n | n >= 0, m >= 0 } 也是上下文无关的。
L1 表示 a 的数量应该等于 b 的数量，L2 表示 b 的数量应该等于 c 的数量。他们的工会说两个条件中的任何一个为真。所以它也是上下文无关的语言。
CFG 的交集可能是也可能不是 CFG。
L3 = L1 ∩ L2 = { a n b n c n | n >= 0 } 不需要上下文无关。
此解决方案由parul sharma 提供
这个问题的测验