题目将一个正则表达式(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&
题目将一个正则表达式(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&