DFA可以有epsilon/lambda转换吗？

找不到任何肯定的东西。而具有任何epsilon转换的NFA是一个epsilon-NFA？谢谢。DFA可以有epsilon/lambda转换吗？

来源

2012-12-09 liwing

你说的拉姆达转型意味着什么？ –

有些书使用lambda而不是epsilon。这是同一件事。 – liwing

DFA不会有小量transitions.If它有它，它可以从当前状态到另一个状态交通没有任何输入，即什么也没有，甚至没有{}或披。根据定义，我们知道输入必须来自输入集。希望这会清除您的疑问......

来源

2012-12-09 20:08:59

如果这个过渡到最终状态会怎么样？如本文件第225页图3.51所示http://www.univasf.edu.br/~marcus.ramos/lfa-2008-1/Secao%2003-06.pdf。 – liwing

哇..图像现在是不言自明的..你看，q0过渡到q3没有任何输入，因此它是NFA，它有epsilon移动，因此它是epsilon-NFA，而不是DFA .. –

感谢您的澄清 – liwing

DFA必须有一个明确的输入符号从一个国家转移到另一个国家。在DFA中不允许Epsilon移动，因为它会将DFA更改为NFA。例如，假设您处于状态Q1，并且您有一个转换（Q1，e）= Q2，在这种情况下，您可以直接转到Q2而无需应用任何输入，或者您可以保持Q1状态，因此您有两个选择机会在状态Q1。如果是DFA，则不得有任何选择标准。这就是为什么DFA没有epsilon动作。

来源

2013-04-09 07:43:05 Dibyendu

从DFA的定义中，“确定性有限自动机是不能在其他状态移动没有得到任何输入的机器”。而由于小量装置nothing.Hence DFA不能在小量移动移动。

鉴于从NFA的定义中，“非确定性有限自动机是可以在其它状态移动没有得到任何输入的机器”。所以NFA可以小量移动移动。

来源

2014-09-17 08:08:45

DFA可以有epsilon/lambda转换吗？

回答

相关问题