如何理解DFA(有限自动机)?

How to understand DFA (Finite Automata)?

Indicate the state that the DFA will end in after processing each of the following input strings. Note: the input labeled "The empty string" is literally the empty string—a string with no letters in it—not the letters 'T', 'h', 'e', ' ', 'e', and so forth.

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

还有,那个双圈是什么意思?

是的,在 abcba 之后,您以状态 2 结束。

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

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

晚上好!是的,看完后

 abcba 

您将到达 (2) 状态..

双圆圈表示最终状态。即显示接受字符串 Destination

DFA 接受空字符串或 Lemda,这意味着该 DFA(语言)的初始状态和最终状态相同