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

问题描述 投票:0回答:2

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

enter image description here

对于string = abcba,我是否以状态2结束?

那么,双圈是什么意思?

regex wildcard matching automata finite-automata
2个回答
2
投票

是的,在abcba之后,你在州2结束。

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

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


-1
投票

晚上好 !读完后是的

 abcba 

你将达到(2)状态..

双圈显示最终状态。 i-e表示接受目的地的字符串

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

© www.soinside.com 2019 - 2024. All rights reserved.