|
|
用C语言实现NFA到DFA的转换过程
) z+ J' {4 \* NNFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写，NFA的定义为：
2 ?# [! ]( g, \8 c一个不确定性有限状态自动机由以下部分所组成：/ v3 l5 [; ~# I3 B2 V6 f& d, p5 b
A. 一个有限的输入字符集I , ~" L3 c8 x) O8 [6 D
B. 一个有限的状态集S' b& B" B) Q8 f8 N* e+ q. ^/ T4 z( I
C. 状态转换函数f: S x I -> P(S)，P(S)为s的幂集 , s; T' R* R3 o, D1 R# R
D. 一个结束状态集Q，Q是S的子集
" N. Q2 A3 H. r, wE. 一个初始状态s0 (属于S)# A8 h( x( t$ s0 j, h) f
F. 表示为A(I, S, f, Q, s0)
6 y) U. a. o; a2 R. `; |
' u; U) z# W/ z% I与NFA相对应，DFA (deterministic finite-state automata)表示确定性有限状态自动机
/ ?& ^% J, Y) q. H
5 p& y9 H# w; h# f2 I9 w9 D; Z资源下载地址和密码（百度云盘）： [/hide] 百度网盘信息回帖可见
1 h! U' x) c% N
4 b* @, S9 ^4 R/ ]
0 f1 m8 W/ H4 Z% Y k, ^" g) \$ v V4 H+ j' G8 v
本资源由Java自学网收集整理【www.javazx.com】 |
|
[复制链接]
发表于 2022-7-22 12:24:01
