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

Question

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

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

另外，那个双圈是什么意思？

Answer 1

是的，在abcba之后，您进入状态2。

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

如果正则表达式匹配空字符串，则开始状态也将是接受状态，如此处所示。

Answer 2

晚上好 ！ 是的，看完之后

 abcba 

您将达到（2）状态。

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

DFA接受了空字符串或Lemda，这表示该DFA（语言）的初始状态和最终状态相同