2017年4月17日
正则语言的泵引理
摘要： 我们知道，正则表达式（和有穷自动机）的数目是可数的，而语言的数目是不可数的，因此存在非正则语言。如何判定一个语言不是正则语言，这需要从正则语言的“本质”特性去讨论。 有穷自动机（DFA）是正则语言（RL）的识别模型。一个 DFA 只有有穷个状态，也就是说，当该DFA识别的语言 L 是无穷语言时，L 阅读全文
posted @ 2017-04-17 18:48 zxzhang 阅读(5594) 评论(1) 推荐(2) 编辑