以下哪种语言是(是)非正规语言?
L 1 = {0 m 1 n | 0 ≤ m ≤ n ≤ 10000}
L 2 = {w | w 向前和向后读取相同}
L 3 = {w ∊ {0, 1} * | w 包含偶数个 0 和偶数个 1}
(A)仅 L 2和 L 3
(B)仅 L 1和 L 2
(C)仅 L 3
(D)仅 L 2答案： (D)
解释：
1. L 1 是一种正则语言，因为它可以由一个普通的 DFA 导出，语法中的每个字母表都有 10000 个状态，以将 0 和 1 的数量限制为 10000。
2. L 2 是所有回文字符串的集合，它不是常规语言，因为有限自动机无法记住出现了哪些字母。
3. L 3 是一种标准的正则语言，因为存在可以派生出这种语言的 DFA。您可以在有关它的参考资料中阅读更多内容。
参考 ：
http://stackoverflow.com/questions/17420332/need-regular-expression-for-finite-automata-eve 17434694#17434694
该解决方案由vineet purswani 提供。
这个问题的测验