NFA2DFA
时间：2005-12-31 来源：prc
用子集法将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
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
|
相关阅读 更多 +
