编译原理作业_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)开始，（即

>>阅读原文<<