本文用一个例子来说明
ε
−
N
F
A
转
N
F
A
\varepsilon-NFA转NFA
ε−NFA转NFA
-
题目:
-
首先要会画下面这样一个表格:
- 其中
δ
\delta
δ 的表格相当于只输入一个字符,包括空字符
ε
\varepsilon
ε
-
δ
^
\hat{\delta}
δ^的表格如图红字的说明
-
ε
−
N
F
A
转
N
F
A
\varepsilon-NFA转NFA
ε−NFA转NFA
状态的空转移
ε
\varepsilon
ε
如图下,在有
ε
\varepsilon
ε 的两个状态之间,可以不读入输入即进行转移。
例子: