开发者

How to get DFA intersection?

H开发者_运维问答ow do we combine two dfa using intersection method ?


Use the cross product construction, explained formally here.

Essentially you cross product the sets of states in each one to get a list of meta states corresponding to any combination of states for each machine. This allows you to do a parallel evaluation to accept if both accept.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜