编译原理，正则表达式的低级基础问题

字母表 ∑={0 ，1} 上语言L={ w| w是以0开始1结尾的符号串}。

（1）写出其正则表达式

（2）画出接受该语言的最简DFA

1、正则表达式：0(0|1)*1
2、由于不方便画图，最简DFA用状态表表示如下：
（1）开始状态S------输入0------->状态A
（2）状态A-------输入0-------->状态A
（3）状态A-------输入1-------->状态B（可接受状态）
（4）状态B-------输入0-------->状态A
（5）状态B-------输入1-------->状态B（可接受状态）追问

这样吗？这就是最简DFA?

追答

不错，画的虽然丑点，但却是对的。重要的是，你自己觉得呢？这个状态机是不是很完美和简洁的接受你描述的语言！

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/spsv72sfm42pvvq72p.html