How to find the intersection of two NFA

后端 未结 5 1497
萌比男神i
萌比男神i 2021-01-06 09:54

In DFA we can do the intersection of two automata by doing the cross product of the states of the two automata and accepting those states that are accepting in both the init

5条回答
  •  轻奢々
    轻奢々 (楼主)
    2021-01-06 10:15

    We can also use De Morgan's Laws: A intersection B = (A' U B')'

    Taking the union of the compliments of the two NFA's is comparatively simpler, especially if you are used to the epsilon method of union.

提交回复
热议问题