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 849 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 Show 2 previous comments 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.