如何理解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(语言)的初始状态和最终状态相同
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(语言)的初始状态和最终状态相同