下题,设计一个最简DFA,它能接受以0开始,以101结尾的0和1构成的所有序列。
0(0|1)*101,根据这个正则写出dfa即可
正则表达式: 0(0|1)*101DFA可以在这个网站在线生成正则表达式转自动机,