教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 20
考虑以下语言:
L1 = { an+m bn am | n, m ≥ 0 }
L2 = { an+m bn+m an+m |n, m ≥ 0 }
以下哪一项是正确的?
(A)只有 L 1 是上下文无关语言
(B) L 1和 L 2都不是上下文无关语言
(C)只有 L 1 是上下文无关语言
(D) L 1和 L 2都是上下文无关语言答案:(一)
解释:
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:57.612000             🧑  作者: Mango
考虑以下语言:
L1 = { an+m bn am | n, m ≥ 0 }
L2 = { an+m bn+m an+m |n, m ≥ 0 }
以下哪一项是正确的?
(A)只有 L 1 是上下文无关语言
(B) L 1和 L 2都不是上下文无关语言
(C)只有 L 1 是上下文无关语言
(D) L 1和 L 2都是上下文无关语言答案:(一)
解释:
这个问题的测验