编制和调试一个程序,它将用户从键盘上输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。
(1)将正规式转换为NFA。
(2)把NFA确定化为DFA。
 #作为输入正规式的终止符。
 考虑复合正规式。
例如,从键盘上输入
10︱(01︱1)*0︱1*#
输出为矩阵形式表示的DFA和状态图。
 开始状态号为0。
2022-04-17 16:46:57 260KB 正规式转为DFA 编译原理
1
正规式转NFA程序 平台:qt4.0,ubuntu18.04 语言:c++ 全中文注释过程。
2021-04-16 17:00:42 11KB 编译原理、正规式转NFA、DFA
1