Strings that {b U a}* Accepts (Kleene Star)

Question

So I understand that something like b* accepts epsilon, b, bb, bbb, etc.

However, when I take the union of these two characters, what types of strings are accepted by the language? Is babababa accepted?

I'm voting to close this question as off-topic because it is mathematical logic/computing theory, not programming. — Raymond Chen, Oct 24 '16 at 01:59

score 0 · Accepted Answer · answered Oct 24 '16 at 14:35

0

(b U a)* means "any string of any length containing either a or b". It is all strings of as and bs. Yes, the string you suggest is matched. Any string with only as and bs (or no symbols at all) is matched.

answered Oct 24 '16 at 14:35

Patrick87

27,682
3
38
73

Strings that {b U a}* Accepts (Kleene Star)

1 Answers1