1 votes 1 votes In cross product method of dfa If one dfa is M1 and another is M2 M1 X M2!= M2 X M1 Is it Right or wrong I am little bit confused Theory of Computation theory-of-computation finite-automata + – Nitesh Choudhary asked Jul 25, 2017 Nitesh Choudhary 616 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shubhanshu commented Jul 25, 2017 reply Follow Share No both the DFA will be same. 0 votes 0 votes Nitesh Choudhary commented Jul 25, 2017 reply Follow Share Any proof Reference 0 votes 0 votes Manu Thakur commented Jul 25, 2017 reply Follow Share Yes, both will be same! For example if DFA M1 has 2 states and DFA M2 has 3 states there will be 6 states in product of two automatas. Iy doesn't matter if you multiply M1 with M2 or M2 with M1. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Yes, both will be same! For example if DFA M1 has 2 states and DFA M2 has 3 states there will be 6 states in product of two automatas. It doesn't matter if you multiply M1 with M2 or M2 with M1. Manu Thakur answered Jul 25, 2017 Manu Thakur comment Share Follow See all 3 Comments See all 3 3 Comments reply Nitesh Choudhary commented Jul 25, 2017 reply Follow Share But this is based on cross product and A X B != B X A 0 votes 0 votes Manu Thakur commented Jul 25, 2017 reply Follow Share if you knew how to compute Product automata, you would have not asked this question. You're not multiplying two matrices here!! 0 votes 0 votes Brij Mohan Gupta commented Jul 25, 2017 reply Follow Share Yes @manu you are right 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes It will be the same . Cross product is carried out to generate the number of state and we multiply them sequentially so to avoid confusion and be careful whether a state has not been repeated. shashank nautiyal answered Jul 27, 2017 shashank nautiyal comment Share Follow See all 0 reply Please log in or register to add a comment.