NFA2DFA

用子集法将NFA转换成等价的DFA.

NFA定义文件格式如下：

S:  定义初始状态集，各个状态之间用空格隔开
Z: 定义终止状态集，各个状态之间用空格隔开
f:  定义转换规则集，形式为 f(A, a)=B
空字符用ε表示

不需要单独指定状态集和字符集，程序可以自动从规则集中识别不同的状态和字符

一个NFA定义文件的例子如下：

S: 0
Z: 10

f:
f(0,ε) = 1
f(0,ε) = 7
f(1,ε) = 2
f(1,ε) = 4
f(2,a)=3
f(3,ε)=6
f(4,b)=5
f(5,ε)=6
f(6,ε)=1
f(6,ε)=7
f(7,a)=8
f(8,b)=9
f(9,b)=10

文件: nfa2dfa.rar 大小: 5KB 下载: 下载