result.txt

编译课程设计

=================Start==================

正规式：(a|b)*abb
正规式输入符：a b 
==================NFA===================
初态集：7 
终态集：14 
NFA的边集：
Index 0: 1  a  2
Index 1: 3  b  4
Index 2: 5  @  1
Index 3: 5  @  3
Index 4: 2  @  6
Index 5: 4  @  6
Index 6: 7  @  5
Index 7: 6  @  8
Index 8: 6  @  5
Index 9: 7  @  8
Index 10: 8  a  10
Index 11: 10  b  12
Index 12: 12  b  14

==================DFA===================
初态：0
终态集：4 
DFA的边集：
Index 0: 0  a  1
Index 1: 0  b  2
Index 2: 1  a  1
Index 3: 1  b  3
Index 4: 2  a  1
Index 5: 2  b  2
Index 6: 3  a  1
Index 7: 3  b  4
Index 8: 4  a  1
Index 9: 4  b  2

==============最小化的DFA===============
初态：0
终态集：4 
最小化DFA的边集：
Index 0: 0  a  1
Index 1: 0  b  0
Index 2: 1  a  1
Index 3: 1  b  3
Index 4: 3  a  1
Index 5: 3  b  4
Index 6: 4  a  1
Index 7: 4  b  0

==================End===================