如何获得DFA交叉？

Question

我们如何使用交集方法组合两个dfa？

Answer 1

使用交叉产品构造，正式解释here。

基本上，您将每个状态集交叉产生，以获得与每台计算机的任何状态组合相对应的元状态列表。如果两者都接受，这允许您进行并行评估。