如果L是∑ = {a，b}上的常规语言，那么以下哪种语言不是常规语言?
(A)L⋅L R {XY⏐的x∈L，Y – [R∈L}
(B)后缀(L)= {y∈∑ *⏐x∈∑ *使xy∈L}
(C)前缀(L)= {x∈∑ *∃y∈∑ *，使得xy∈L}
(d){WWř⏐瓦特∈L}答案： (D)
说明：常规语言在reversation，concatenate，prefix(L)和suffix(L)属性下关闭。因此，选项(A)，(B)和(C)中给出的语言是常规的。
但是，语言L = {WW [R⏐w ^∈L}是无限的，而不是常规的，因为它涉及到字符串匹配，我们可以在长度无限增加，然后有限自动机将耗尽内存，因此它需要栈。因此，它是上下文无关的，但不是常规的。
选项(D)是正确的。
这个问题的测验