1 votes 1 votes sumit goyal 1 asked Jan 9, 2018 sumit goyal 1 356 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply joshi_nitish commented Jan 9, 2018 reply Follow Share not necessary, for L1 = (a+b)*, 1 state DFA is minimal for L2 = {aa}, 4 state DFA is minimal if you find $L1\cup L2$ by performing cross product of DFA's, you will get 1*4 = 4 states DFA, which is not minimal because minimal DFA for $L1\cup L2$ = (a+b)* is 1 state DFA 3 votes 3 votes sumit goyal 1 commented Jan 9, 2018 reply Follow Share thnks 0 votes 0 votes Please log in or register to add a comment.