|
用C语言实现NFA到DFA的转换过程0 q/ N7 K7 T5 e# J6 }9 B: h
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写,NFA的定义为:8 m; t4 i9 c+ G, M3 S
一个不确定性有限状态自动机由以下部分所组成:1 Q/ I4 o7 {. ]# M+ `9 F
A. 一个有限的输入字符集I & q% d- Y9 g# ~/ Z1 |
B. 一个有限的状态集S
% s ^* a Y6 e5 MC. 状态转换函数f: S x I -> P(S),P(S)为s的幂集 0 O4 R. U ~: C; Y' M
D. 一个结束状态集Q,Q是S的子集/ P$ O7 y. n2 ]6 u& F! T9 C5 a( p6 ?
E. 一个初始状态s0 (属于S)
( b7 h, W5 S. X9 V. R Y8 E: ?- mF. 表示为A(I, S, f, Q, s0)% Q7 h A. C& P) _, G6 Z- B) H0 R
5 B$ O" Q; u" i! ^/ M与NFA相对应,DFA (deterministic finite-state automata)表示确定性有限状态自动机
/ N" }4 o" a h: {& K! k
7 P% {5 o' [1 v# c& z. s& k$ c资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见% {9 ~8 N5 q4 y+ h2 G
+ E' B( w0 A$ Z6 T& f) P5 D& {- `: Y/ R% j$ Z: {
" B+ ^8 I- c) w+ g8 `本资源由Java自学网收集整理【www.javazx.com】 |
|