如何理解DFA（有限自動機）？

Question

指示在處理以下每個輸入字符串之后DFA將以何種狀態結束。 注意：標記為“空字符串”的輸入實際上是空字符串，即其中沒有字母的字符串，而不是字母“ T”，“ h”，“ e”，“，”，“ e”等。

對於字符串= abcba，我是否以狀態2結尾？

另外，那個雙圈是什么意思？

Answer 1

是的，在abcba之后，您進入狀態2。

雙圓圈通常表示接受狀態-在DFA中，對於正則表達式，到目前為止，您收到的字符串與正則表達式（如果您處於接受狀態）匹配。

如果正則表達式匹配空字符串，則開始狀態也將是接受狀態，如此處所示。

Answer 2

晚上好 ！ 是的，看完之后

 abcba 

您將達到（2）狀態。

雙圈顯示最終狀態。 即表明接受字符串的目的地

DFA接受了空字符串或Lemda，這表示該DFA（語言）的初始狀態和最終狀態相同