|
用C语言实现NFA到DFA的转换过程- p8 B$ H# @4 A/ n1 g+ d
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写,NFA的定义为:# s6 \4 z8 `( b' D; O; q$ T N+ M4 o
一个不确定性有限状态自动机由以下部分所组成:4 s& s# z! l8 ?" u F+ B; M9 c0 e
A. 一个有限的输入字符集I
/ I% _/ ^5 P- N8 f' PB. 一个有限的状态集S
3 M& @* Z8 d. U. b5 R4 K1 R+ p YC. 状态转换函数f: S x I -> P(S),P(S)为s的幂集
$ X6 d! q) V iD. 一个结束状态集Q,Q是S的子集
2 c9 ]& R" ~4 N) A. yE. 一个初始状态s0 (属于S); S/ N, x1 ]& C9 v! v5 M6 n
F. 表示为A(I, S, f, Q, s0)
$ {$ B7 m9 H* p& L4 e- b5 }
# R1 g2 d9 ~. J0 O; ~! h8 l' w与NFA相对应,DFA (deterministic finite-state automata)表示确定性有限状态自动机
5 p4 K) Y* c' n: l) z$ S( }/ j) F7 y
资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见4 f) E: t# S( a' I; j3 b5 y; a
8 D! h- m9 Z0 v) j, n2 H) I
1 ^# y+ [4 J* a- g" s% u
4 N, a9 U3 P9 t1 y4 s2 `
本资源由Java自学网收集整理【www.javazx.com】 |
|