论坛元老
- 威望
- 0
- 贡献
- 74
- 热心值
- 1
- 金币
- 4775
- 注册时间
- 2020-8-31
|
用C语言实现NFA到DFA的转换过程
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写，NFA的定义为：
一个不确定性有限状态自动机由以下部分所组成：
A. 一个有限的输入字符集I
B. 一个有限的状态集S
C. 状态转换函数f: S x I -> P(S)，P(S)为s的幂集
D. 一个结束状态集Q，Q是S的子集
E. 一个初始状态s0 (属于S)
F. 表示为A(I, S, f, Q, s0)
与NFA相对应，DFA (deterministic finite-state automata)表示确定性有限状态自动机
|
|
发表于 2020-12-13 12:07
