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