我们如何使用交集方法组合两个 dfa？
问问题
2249 次
1 回答
2
使用叉积构造，这里正式解释。
本质上，您将每个状态集交叉乘积以获得与每台机器的任何状态组合相对应的元状态列表。如果两者都接受，这允许您进行并行评估以接受。
于 2013-06-11T23:37:33.057 回答
使用叉积构造，这里正式解释。
本质上，您将每个状态集交叉乘积以获得与每台机器的任何状态组合相对应的元状态列表。如果两者都接受，这允许您进行并行评估以接受。