题目
1.构造下列正规式相应的 DF Ａ:(1) １（0|1）*１ 01(2) 1(1010＊ | 1(0 １ 0）* 1)* 0(3) a((a|ｂ)*|ab*a)* b(4) b((ａ b)* ｜ bb)* ａｂ
1.构造下列正规式相应的 DF Ａ:(1) １（0|1）*１ 01(2) 1(1010＊ | 1(0 １ 0）* 1)* 0(3) a((a|ｂ)*|ab*a)* b(4) b((ａ b)* ｜ bb)* ａｂ
题目解答
答案
解：
（1)1(0|1)＊ 101 对应的Ｎ FA 为
0
110
1
0123
4