将NFA转换为DFA [英] Converting NFA to DFA
本文介绍了将NFA转换为DFA的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我在理解如何转换时遇到了麻烦.
I'm having trouble understanding how to convert.
如果2获得输入"a",由于字符串为空,它将变成(1,4)或(1,2,4)?
If 2 gets an input of 'a' would it become (1,4) or (1,2,4) because of the empty string?
谢谢!
推荐答案
如果状态Q2
获得输入"a",则下一个状态可以是Q1
,Q2
,0r Q4
.
If state Q2
gets an input of 'a' next states may be either Q1
,Q2
, 0r Q4
.
在您的NFA中,您将获得最终状态Q4
In your NFA your get final state Q4
等效的DFA如下:
a-
||
▼|
--►(Q0)---a---►((Q1))---b----►((Qf))
▲-----a--------|
其中Q1
和Q2
是最终状态.
其正则表达式为:a
(a + ba)*
(b + ε )
And its Regular Expression is: a
(a + ba)*
(b + ε )
ε
为空符号(ε)的地方
Where ε
is null symbol (epsilon)
这篇关于将NFA转换为DFA的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文