自动机复习(第2章)
目录1.确定的有穷自动机——DFA1.1 形式定义1.2 例题1.3 扩展转移函数1.4 DFA的语言与正则语言2. 非确定的有穷自动机——NFA2.1 形式定义2.2 例题2.3 扩展转移函数1.确定的有穷自动机——DFA1.1 形式定义: “确定”的含义是:状态的改变是由当前状态和输入唯一确定的1.2 例题设计DFA,在任何由0、1构成的字符串中,接受含有01子串的字符串若Σ={0,1},给出接受全部含有奇数个1的串DFA若Σ={0,1},给出接受全部含有偶数个0和偶数个1的DFA设
原创
2020-06-29 10:08:38 ·
2267 阅读 ·
0 评论