2 2 votes HI mates, I know the expansion of (a+b)* = { epsilon, a,b, aa,ab,ba,bb .............} then what will be the expansion of a* + b*...? . will be equal as of (a+b)*...? TIA Theory of Computation theory-of-computation regular-expression normal + – Sahil1994 3.8k views answer comment Share Follow Print See all 7 Comments 7 7 Comments reply Show 4 previous comments Sahil1994 commented Nov 12, 2017 reply Follow flag @Shivam Chauhan @Anu007 0 0 replyShare Anu007 commented Nov 12, 2017 reply Follow flag no from first you cannot generate abababab which is generated by second 1 1 replyShare Sahil1994 commented Nov 12, 2017 reply Follow flag So we cannot use b*ab*ab*a* for number of a's are atleast 2....because int his expression there is a flaw that ababab cannot be genrated 0 0 replyShare Please log in or register to add a comment.
Best answer 0 0 votes .... Hira Thakur answered Nov 12, 2017 • selected Nov 12, 2017 by Sahil1994 Hira Thakur comment Share Follow See all 2 Comments 2 2 Comments reply rush1415 commented Aug 30, 2020 reply Follow flag hey , then what about (a* + b*)* = (a+b)* ? 0 0 replyShare Hira Thakur commented Aug 31, 2020 reply Follow flag yes 0 0 replyShare Please log in or register to add a comment.