考虑以下语言。
L1 = {w1aw2 | w1,w2 ∈ {a,b}* , |w1|=2,|w2|≥3}
L2 = {ambn ∣ m≥n, n≥0}
L3 = {ambn ∣ m≥0, n≥0}
L4 = {ambnam ∣ m≥0, n≥0} 以下哪项不是常规的?
(A)仅L 1和L 2
(B)仅L 1和L 3
(C)仅L 2和L 3
(D)这些都不是答案： (D)
说明：由于L 2和L 4具有无限的同情心，因此它们不可能是规则的，但是存在上下文无关的语言。
仅L 1和L 3是常规的。
选项(D)是正确的。
这个问题的测验