in Theory of Computation
681 views
2 votes
2 votes
The result of cross product of two DFAs is intersection of two languages or union of the two languages?
in Theory of Computation
by
681 views

3 Comments

Intersection of two languages.
0
0
depends on what states you take as the final state.

$\bigcap $ -> States in which both are final states will be the final state

$\bigcup$ -> States in which any final states will be the final state

P.S. Cross method doesn't work if there are dead states.
2
2
0
0

Please log in or register to answer this question.

Related questions