以下哪种语言是/是常规语言?
L1: {wxwR ⎪ w, x ∈ {a, b}* and ⎪w⎪, ⎪x⎪ >0} wR is the reverse of string w
L2: {anbm ⎪m ≠ n and m, n≥0
L3: {apbqcr ⎪ p, q, r ≥ 0} (A)仅 L1 和 L3
(B)仅 L2
(C)仅 L2 和 L3
(D)仅 L3答案：(一)
解释：
L3 很容易猜到，它是正则的。下面是 L1 的 DFA。 L1 很有趣。关于 L1 需要注意的重要一点是 x 的长度大于 0，即 |x| > 0. 因此，任何以相同字符开头和结尾的字符串都可以被语言接受，剩余的字符串变为 w。下面是 L1 的 DFA。
这个问题的测验