有没有把多个DFA合并成一个DFA的算法？

[wslywsly]

算法可以把多个DFA直接合并成一个DFA，或者把多个DFA合并成一个NFA，然后再将这个NFA转化成DFA。谢谢！

[bigc2000]

应该可以，
先把起点 S合并成一个 状态，

1。对任意一个新状态，让后对接受串q，进行的动作，把所有接受字符q的状态合并，
2。产生到1个新状态
3。goto 1。直到不能在合并。

对所有包含终结符的新状态，都标示为终结态。

这样就变成了1个DFA，还可以变成最小DFA。

[fflush]

把多个DFA合并成一个NFA，然后再将这个NFA转化成DFA。
----------------------------------------

lz不是已经说出算法来了吗