摘要: 正则语言 如果某个语言能被DFA识别,那么它就是正则的 例题1: 构造一个字母表为{0,1}的DFA,使其接受所有最多含有三个1的串。 例题2: 构造一个DFA,使其能够定义如下语言: ​ L={010,1} \(\Sigma=\{0,1\}\) 处理不了的话,可以引入一个特殊状态——死状态Qdie 阅读全文
posted @ 2020-06-15 16:57 _Sandman 阅读(1442) 评论(0) 推荐(0) 编辑