2 2 votes WHICH ONE IS ODD ONE OUT hOW TO SOLVE SUCH TYPE OF QUES? 1.(A* + B*A*)* 2.(A*B* + B*A*)*(A*B*)* 3.((AB)* + A*)* 4.(A+B)*A*B*A*B* Theory of Computation + – kunalv 486 views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply joshi_nitish commented Oct 26, 2017 reply Follow flag option (3) ((AB)*+A*)* is odd one, because rest all are genrating (A+B)* it is easy see, in ((AB)*+A*)* two or more consecutive B's can never come together. 2 2 replyShare sourav. commented Oct 26, 2017 reply Follow flag Added comment to answer for @joshi answer:$(3)$ is also not generating $BABA$ pattern 1 1 replyShare Please log in or register to add a comment.