以下哪个不是 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)全部答案：(乙)
说明： A 中的语言是 CFL，因为 CFL 可以进行一个比较，即 l 和 m 必须相等或 l 和 n 必须相等。同样的 C 语言也是 CFL。但 B 不是因为它必须进行两次比较。所以 B 中的语言是 CSL 而不是 CFL。
这个问题的测验