：我有两个DFA,共能识别两种单词, 怎样才能将它们合起来, 在一段代码中识别出这2种单词??

[alphapaopao]

当然实际上会多于2种.

[SoftWare1999]

什么是DFA,恕我孤陋寡闻！

[bkbj]

就是那个有限自动机啦，乖乖，高手，玩编译的

[alphapaopao]

没有别的条件，就是2个DFA。
2个DFA之间的共性重要吗？？
请指教

[aquaeon]

能说具体点吗？二种单词有什么不同和共性！

[aquaeon]

能说具体点吗？二种单词有什么不同和共性！

[aquaeon]

我认为你可以把2个DFA合并成一个，只要这二个DFA平行就可以！好象没什么难度！
也不可能想你说的识别时能多于2种！详细的情况写信给我 [e-mail]

[alphapaopao]

是不是使用 epsilon-弧先将他们连成NFA在使用现成的算法转换为DFA。
手工通过观察转换可不可行？

[ecore]

两个DFA肯定能合并成一个NFA，然后用NFA->DFA的确定化算法就可以了。
但如果你的DFA很大的话，你的工作量是很大的。
如果你是使用lex类工具的话，不用我说了，非常简单。只不过把两个.l文件写到一起来而已。呵呵。