2 votes 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 asked Nov 12, 2017 Sahil1994 2.7k views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Sahil1994 commented Nov 12, 2017 reply Follow Share @Shivam Chauhan @Anu007 0 votes 0 votes Anu007 commented Nov 12, 2017 reply Follow Share no from first you cannot generate abababab which is generated by second 1 votes 1 votes Sahil1994 commented Nov 12, 2017 reply Follow Share 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 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes .... Hira Thakur answered Nov 12, 2017 • selected Nov 12, 2017 by Sahil1994 Hira Thakur comment Share Follow See all 2 Comments See all 2 2 Comments reply rush1415 commented Aug 30, 2020 reply Follow Share hey , then what about (a* + b*)* = (a+b)* ? 0 votes 0 votes Hira Thakur commented Aug 31, 2020 reply Follow Share yes 0 votes 0 votes Please log in or register to add a comment.