|
用C语言实现NFA到DFA的转换过程! H+ a: A, ?; z Q
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写,NFA的定义为:% ~! Q" G3 L' P5 y5 O+ l5 U# a2 _) Y
一个不确定性有限状态自动机由以下部分所组成:# E/ O- p, i& c* A# o
A. 一个有限的输入字符集I & A$ P# m6 E: k+ r% P8 J n8 K3 u% Q* S
B. 一个有限的状态集S
$ j/ t2 ?4 x/ |) l$ f% kC. 状态转换函数f: S x I -> P(S),P(S)为s的幂集 8 H5 b5 A( Q% E+ P5 C. I
D. 一个结束状态集Q,Q是S的子集1 [6 n$ \( h- t9 M4 @
E. 一个初始状态s0 (属于S)
2 a( `: E2 g3 b/ i" N- ^; g: h$ j7 _F. 表示为A(I, S, f, Q, s0)
; w% B- d$ n/ A; m% D8 ]4 |- t* W( F1 v' O
与NFA相对应,DFA (deterministic finite-state automata)表示确定性有限状态自动机* G5 u7 q. H8 ]+ m9 o. C3 K
0 A$ t3 @; E* L, z# d# h: N
资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
3 V! `. ~# h' z" R! L
3 \2 E- g5 b, E. M
1 l* f' M& | X' n* Y" M# R9 p( M+ n- X1 A( b
本资源由Java自学网收集整理【www.javazx.com】 |
|