有限状态自动机,有限状态自动机如何运作?

\r\n无论您在状态0处输入A还是B，都应该返回到状态0，但是您也可以在输入B时输入状态1，\r\n然后读入B并输入状态2，状态2来标识A或B，“双圈”表示最终状态，从\r\根据我的理解，这个字符串中应该有两个相连的“bb”，后面应该是“bb”,\r\粗略地说，一台通用有限状态计算机就像一个有输入和输出的程序(如计算器)；和有限状态自动机只判断真假,应该说有限状态自动机属于一个特殊的有限状态机，其输出仅限于{0。

应该说有限 状态自动机属于一个特殊的有限状态机，其输出仅限于{0。所以等价的，是否接受状态只能用来区分输出是0还是1，所以可以省略FSM的输出。\ r \粗略地说，一台通用有限 状态计算机就像一个有输入和输出的程序(如计算器)；和有限状态自动机只判断真假。

我也在学这个。\ r \ n无论您在状态0处输入A还是B，都应该返回到状态0，但是您也可以在输入B时输入状态1，\ r \ n然后读入B并输入状态2，状态2来标识A或B，“双圈”表示最终状态，从\ r \根据我的理解，这个字符串中应该有两个相连的“bb”，后面应该是“bb”。

数学家斯蒂芬·科尔·克莱尼使用称为“正则集”的数学符号来描述这个模型\ r \ n \ r \ n \ r \ n \ r \ n \ r \ n最初的正则表达式出现在理论计算机科学的自动控制理论和形式语言理论中。在这些领域中，有关于计算(自动控制)的模型和形式语言的描述和分类的研究。1940年，沃伦麦卡洛克和沃尔特皮茨将神经系统中的神经元描述为小而简单的自动控制元件。20世纪50年代，数学家斯蒂芬·科尔·克莱尼用数学符号“规则集”来描述这个模型。Ken thompson将这种符号引入编辑器Qed，然后在Unix上引入编辑器ed，最后引入grep。从那以后，正则表达式被广泛用于各种Unix或类似Unix的工具中，比如Perl。

{3。