《编译原理》期末复习资料(完整版)
(1)1(0|1)*101 解:先构造
NFA
除S,A外,重新命名其他状态,令AB为B、AC为C、ABZ为D,因为D含有Z(NFA的终态),所以
(4) b((ab)*|bb)*ab 解:先构造NFA
得到DFA如下所示:
《编译原理》期末复习资料(完整版)
(1)1(0|1)*101 解:先构造
NFA
除S,A外,重新命名其他状态,令AB为B、AC为C、ABZ为D,因为D含有Z(NFA的终态),所以
(4) b((ab)*|bb)*ab 解:先构造NFA
得到DFA如下所示:
下一篇:第五章 大气环境质量评价