如果 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 R ⏐ w ∈ L}答案： (D)
说明：常规语言在反转、串联、前缀(L) 和后缀(L) 属性下关闭。因此，选项 (A)、(B) 和 (C) 中给出的语言是常规的。
但是语言 L = {ww R ⏐ w ∈ L} 是无限的而不是正则的，因为它涉及字符串匹配，我们可以无限地增加长度，然后有限自动机将耗尽内存，因此它需要堆栈。因此，它是上下文无关的，但不规则。
选项(D)是正确的。
这个问题的测验