Is {(a* ∪ b)b } intersection {a* b* } a regular language?
Asked
Active
Viewed 20 times
0
-
Isn't the language $a^*b\cup bb$? – xskxzr Nov 29 '19 at 11:29
-
1As @xskxzr shows, you can easily compute the set of strings in the intersection, but note that regular languages are closed under intersection, so the answer is yes, immediately. – Hendrik Jan Nov 29 '19 at 11:46
-
Welcome to [cs.SE]! Your question is a basic one. Since you did not include much of an attempt to solve it on your own, we have little to work with. Let me direct you towards our reference questions which cover your problem in detail. Please work through the related questions listed there and try to solve your problem again. In the future include your attempts along with the specific problems you encountered. – D.W. Nov 29 '19 at 19:42