0 votes 0 votes shain asked Jun 1, 2016 shain 1.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Sigma is {a,b} it is a finite set now power set of sigma is: {{a},{b},{aa},{ab},{bb},{aab},{aba} ......] as we can have infinite length of the string thats why power set is infinite. tihom answered Jun 6, 2016 tihom comment Share Follow See all 2 Comments See all 2 2 Comments reply papesh commented Jun 15, 2016 reply Follow Share If there is one-one correspondence between natural numbers and given set then it is countable. (a+b)* has one to one correspondence with N. So it is countable and infinite too. Power set of countably infinite set is uncountably infinite by cantor's theorem. So power set of (a+b)* is uncountably infinite.. http://googleweblight.com/?lite_url=http://www.earlham.edu/~peters/writing/infapp.htm&lc=en-IN&s=1&m=225&host=www.google.co.in&ts=1465982015&sig=AKOVD64U0fORZv3otZ-19Zt97-NgkCTxbA 1 votes 1 votes shain commented Jun 20, 2016 reply Follow Share Thanks @gabbar:) 0 votes 0 votes Please log in or register to add a comment.