怎样高效地合并两个DFA?
DFA 不能含有epsilon rule。不管是一个还是多个DFA，不知道你的合并是指自动机接受语言的并集还是其他，不管哪种，都可以通过计算product方法， 所以自动机的状态用一个状态向量表示，比如\u0026lt;s1,s2,...,sn\u0026gt; —a—\u0026gt;\u0026lt;g1,g2,...,gn\u0026gt; iff s1—a—\u0026gt;g1 and ,..., and sn —a—\u0026gt;gn , 可以计算交集。如果是并集，把and 改成 or
推荐阅读
- 聪明人养花，这3种“花”怎样也要养一盆，每年能省不少医药费
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起，QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高？座椅加热的最佳使用方式二，外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾
- 怎样成为一名合格的Python程序员?
- 怎样评价华为、诺基亚、中兴中标中国移动高端路由交换设备扩容集采
- 怎样评价类似前橙会、百老汇、南极圈这样类型的离职帮抱团，对企业的积极意义和消极意义