in Theory of Computation
329 views
1 vote
1 vote

Union of Regular and non Regular is?

in Theory of Computation
by
329 views

4 Comments

Take $A = \Sigma^*$. Now you should get answer.
0
0
I got it that B may be or may not be regular. e.g Let $A = a^*b^*$ and $B =  a^nb^n$  then $A \cup B = a^*b^*$ but consider $A=ab$ and $B = a^nb^n$ then $A \cup B =a^nb^n$ which is not regular.
3
3
yes, thats all..
0
0
thanks alot :)
1
1

1 Answer

0 votes
0 votes
B may be or may not be regular. e.g Let $A=a^∗b^∗ and B=a^nb^n then A\cupB=a^∗b^∗$ but consider $A=ab and B = a^nb^n then A \cup B = a^nb^n$ which is not regular.

Related questions