求正规式1(0|1)*101的DFA

方法1:跟着b站老师学习的(【编译原理】哈工大公开课(高清版)_哔哩哔哩_bilibili)

NFA:

求正规式1(0|1)*101的DFA_第1张图片

DFA:

求正规式1(0|1)*101的DFA_第2张图片

 (不确定这是不是化简过的DFA表达式)

(但我觉得应该是)

方法2:

跟着课本学习的(程序设计语言编译原理)(第三版)(陈火旺)

求正规式1(0|1)*101的DFA_第3张图片

 求正规式1(0|1)*101的DFA_第4张图片

 

你可能感兴趣的:(学习)