问题描述
我有一组来自有限状态机的状态，有两组不同的转换，如下所示：
第一个图具有模型（假设 M1）经历的第一组转换和状态序列。第二个图形（模型 M2）经历了不同的状态序列。但是在这两种情况下遍历的状态都是有限状态机状态的子集，状态以蓝色表示。
我需要一个算法来比较任意两个这样的转换序列并返回一个相似性分数，该分数将定量表示在有限状态机中采用的状态序列之间的匹配。例如，如果我尝试为每个状态分配一个数字，那么第一个序列将具有数字表示 1,2,3,4,5,6,9 。第二个序列可以表示为 1,7,8,9。我需要一个算法，它将输入作为任何两个这样的序列并返回一个相似性分数。它应该忽略循环，有限状态机转换可以在任何状态开始和结束，即这里的状态机没有明确的开始或结束。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）