以下哪个不是CFL?
A)L = {a l b m c n其中l = m或l = n}
B)L = {a l b m c n其中l = m和l = n}
C)L = {a l b m c n其中l = m + n}
(A)仅A
(B)只有B
(C) B和C
(D)全部答案： (B)
说明： A中的语言是CFL，因为CFL可以进行一个比较，即l和m必须相等或l和n必须相等。同样，C语言也是CFL。但是B不是因为它必须进行两个比较。因此，B语言是CSL，而不是CFL。
这个问题的测验
📅 最后修改于: 2021-06-29 21:11:44 🧑 作者: Mango
以下哪个不是CFL?
A)L = {a l b m c n其中l = m或l = n}
B)L = {a l b m c n其中l = m和l = n}
C)L = {a l b m c n其中l = m + n}
(A)仅A
(B)只有B
(C) B和C
(D)全部答案： (B)
说明： A中的语言是CFL，因为CFL可以进行一个比较，即l和m必须相等或l和n必须相等。同样，C语言也是CFL。但是B不是因为它必须进行两个比较。因此，B语言是CSL，而不是CFL。
这个问题的测验