如何理解 DFA（有限自动机）？答案

【问题标题】：How to understand DFA (Finite Automata)?如何理解 DFA（有限自动机）？
【发布时间】：2018-11-05 02:38:50
【问题描述】：

指示在处理以下每个输入字符串后 DFA 将结束的状态。注意：标记为“空字符串”的输入实际上是空字符串——其中没有字母的字符串——而不是字母 'T'、'h'、'e'、''、'e' 等等。

对于字符串 = abcba，我是否以状态 2 结束？

还有，那个双圈是什么意思？

【问题讨论】：

【解决方案1】：

是的，在 abcba 之后，你以状态 2 结束。

双圈通常表示接受状态——在正则表达式的 DFA 中，如果您处于接受状态，您目前收到的字符串与正则表达式匹配。

如果一个正则表达式匹配空字符串，那么开始状态也将是一个接受状态，就像这里的情况一样。

【讨论】：

【解决方案2】：

晚上好！是的，阅读后

 abcba

您将到达 (2) 状态..

双圈表示最终状态。即表示接受字符串目的地

从 DFA 接受空字符串或 Lemda，这意味着该 DFA（语言）的初始状态和最终状态相同

【讨论】：