编译原理作业_RE-NFA-DFA-minDFA

 

 

题目将一个正则表达式（regular expression）转换成NFA，之后从NFA转换成DFA，之后在这个DFA中找出minDFA。

 

一、RE到NFA

RE（Regular Expression）为（a|b)*aba(a|b)*

将RE化成NFA的三个主要的类别是(a|b)和a*和ab

二、NFA到DFA

1，先把NFA的每个状态都标上数字

2，从ε-closure(0)开始，（即从0状态出发，只经过ε的出路所到达的所有状态）

3，标记A=ε-closure（0），开始计算Dtran[ A , a ] = ε - closure ( move ( A , a ) )

                                                和计算Dtran[ A , b ] = ε - closure ( move ( A , b ) ) 用于把状态转化表补全、

    move( A , a )