将NFA转换为DFA [英] Converting NFA to 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屋！