下你所需,载你所想!
汇集开发技术源码资料

C语言实现NFA到DFA的转换过程

:2.85KB :1 :2020-12-25 12:08:59

部分简介

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)

热门推荐

相关文章