编译原理第2章习题课

1.构造正规式的DFA。（1）1(0|1)*101首先构造NFA： NFA化为DFA：状态转换表：Q10{X} A{ABC} B{ABC} B{BCD} C{