【编译原理】:如何通过正规式写DFA

这篇文章就是解决一个问题:
通过正规式写DFA
利用的规则如下,详见例题即可
写出下面三个字符串的DFA:
【编译原理】:如何通过正规式写DFA_第1张图片

规则:
1,某个字符的闭包就给自己打个箭头
2,某个字符只用一次直接箭头过去
3,选择性的闭包就把待选的字符都放在箭头上面

终止符打两个圈

你可能感兴趣的:(闭包,编译原理,DFA)