在字母∑ = {a，b，c}上考虑以下语言。令L 1 = {a n b n c m | m，n> = 0}并且L 2 = {a m b n c n | m，n> = 0}。
以下哪种语言是上下文无关的语言?
I.大号1∪大号2
二。大号1∩大号2
(A)我只
(B)仅II
(C) I和II
(D)我和我都不答案： (A)
解释：
上下文无关语言的联盟也是上下文无关语言。
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 = {正B n的C 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贡献
这个问题的测验