1 votes 1 votes 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 ? radha gogia asked Nov 14, 2015 radha gogia 802 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes yes Both dead states will combine .. Digvijay Pandey answered Nov 14, 2015 Digvijay Pandey comment Share Follow See all 5 Comments See all 5 5 Comments reply radha gogia commented Nov 14, 2015 reply Follow Share so will we take the cartesian product of the dead state with other state as well ? 0 votes 0 votes Prashant. commented Nov 15, 2015 reply Follow Share YES YOU HAVE TO DO IT. EVERY STATE OF 1ST DFA MULTIPLY WITH EVRY STATE OF ANOTHER DFA. THEN ELEMINATE QUAVELENT STATE. 0 votes 0 votes radha gogia commented Nov 15, 2015 reply Follow Share 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 votes 0 votes Prashant. commented Nov 15, 2015 reply Follow Share 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. 0 votes 0 votes Prashant. commented Nov 15, 2015 reply Follow Share 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. 1 votes 1 votes Please log in or register to add a comment.