以下哪种语言是常规语言?
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答案： (A)
解释：
L3很容易猜测，很规律。以下是L1的DFA。 %20%7C%20Question%2061_0.jpg)
L1很有趣。有关L1的重要注意事项是x的长度大于0，即| x |。 > 0，所以任何字符串比的开始和结束与相同的字符是由语言上可接受的和剩余的字符串变成瓦特以下是L1的DFA。 %20%7C%20Question%2061_1.jpg)
这个问题的测验