我不知道转换图和有限自动机之间的区别是什么。当我谷歌搜索“转换图”时,我得到状态图作为结果。
转换图和有限自动机之间有区别吗?或者有限自动机是一种转换图形式?
谢谢。
转换图是一种可视化表示有限状态机的方法。这是流程图和源代码之间的界限;它包含足够的信息来完整地描述有限状态机,但是当在计算机上实现FSM时,我们通常使用更容易计算机处理的其他表示。
有限自动机是一种机器,您可以通过一些输入为机器供电,机器根据机器生成相应的输出(Mealy机器,摩尔机器)或根本没有输出(确定性有限自动机,非确定性有限自动机)。
然而,转换图用于显示所有上述机器使用的从一种状态到另一种状态的转换。例如,从Q1(初始状态)到QF(最终状态)的转换。
有限自动机(FA)的名称暗示有限数量的状态是一个简单的理想化机器,用于识别从某些字符集(或字母表)中获取的输入内的模式。
FA的工作是接受或拒绝输入字符串,具体取决于该字符串是否被FA接受。而;
Transition daigram可以解释为识别语言的算法的流程图;在收到输入字符串后,显示从一个状态到另一个状态的转换包含三个部分:
一组有限的状态,其中至少有一个被指定为开始状态,其中一些状态被指定为最终状态