考虑以下语言。
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)是正确的。
这个问题的测验