Strings, die {b U a} * Akzeptiert (Kleene Stern)

Question

So verstehe ich, dass so etwas wie b * akzeptiert epsilon, b, bb, bbb usw.

Allerdings, wenn ich die Vereinigung dieser beiden Charaktere treffen Welche Stringtypen werden von der Sprache akzeptiert? Wird Babababa akzeptiert?

Answer 1

(b U a) * bedeutet "jede Zeichenfolge beliebiger Länge, die entweder a oder b enthält". Es sind alle Strings von as und bs. Ja, die von Ihnen vorgeschlagene Zeichenfolge ist identisch. Jede Zeichenfolge mit nur as und bs (oder überhaupt keine Symbole) wird abgeglichen.