令L为上下文无关语言，M为常规语言。那么语言L∩M是
(一)永远有规律
(B)从不定期
(C)始终是确定性的上下文无关语言
(D)始终是上下文无关的语言答案： (D)
解释：
L是上下文无关的语言，M是常规语言，因此也是上下文无关的。因此，根据上下文无关语言的闭合定律，L∩M无疑是上下文无关的。我们需要检查它总是固定的还是不固定的。通过给出示例，我们可以证明st L∩M可以是规则的也可以是非规则的。
•L = {a n b n | n≥0}并且M = a * b *，在这种情况下L∩M将是L本身，因此没有上下文，但不是规则的。 L∩M也不会每次都是确定性CFL，例如在此示例中。
• L = {a n b n | n≥0}并且M = a，在这种情况下L∩M将是M本身，因此是规则的。
考虑到以上陈述，正确的答案将是(D)始终是上下文无关的语言。
推荐人：https://www.wikipedia.org/wiki/Theory_of_computation
此解决方案由vineet purswani提供。
这个问题的测验