The Gateway to Computer Science Excellence
+1 vote
231 views
when we take the cartesian product of two DFA's then what happens to the dead state of two DFA's , do we combine it also in the cartesian product ?
in Theory of Computation by Loyal (6.3k points) | 231 views

1 Answer

+1 vote
yes Both dead states will combine ..
by Veteran (60.4k points)
0
so will we take the cartesian product of the dead state with other state as well ?
0
YES  YOU HAVE TO DO IT.

EVERY STATE OF 1ST DFA MULTIPLY WITH EVRY STATE OF ANOTHER DFA. THEN ELEMINATE QUAVELENT STATE.
0
I am asking that we have one equivalent state and we have one dead state so when I do product of these two states then the entire state will become dead state or not ?
0
yup it will become dead...

http://www.cs.wcupa.edu/rkline/fcs/dfas.html#intersection-union

this is ans if one dfa will contaion dead ...

and when both dfa contaion dead then state which have both dead state will be dead.
+1
bdw in cartitiaon product we not wory about dead state we worry about final state . if both are final then only final otherwise non final.take any example.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,154 answers
193,759 comments
93,729 users