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

Question

  

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

     

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

还有，双圈是什么意思？

Answer 1

是的，在abcba之后，您处于状态2。

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

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

Answer 2

晚上好！读完后是

 abcba 

您将达到（2）状态。

双圈显示最终状态。即显示接受目标字符串

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