CODEWITHSUNDEEP
intersectioncomputation-theorydfa
iva123
iva123

Reputation: 3515

How to get DFA intersection?

How do we combine two dfa using intersection method ?

Upvotes: 4

Views: 2785

Answers (1)

The Beruriah Incident
The Beruriah Incident

Reputation: 3257

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.

Upvotes: 2

Related Questions