0 Daumen
130 Aufrufe

Hey ich hoffe, die Frage passt hier.

In Büchern wird bei sternfreiheit häufig folgendes Beispiel genannt:

(ab)* = Σ* \ bΣ* \ Σ*aaΣ* \ Σ* bbΣ*

Dabei ist Σ* Kleenesche Hülle. Ich verstehe nicht, warum nicht noch möglichen Wörter abgezogen werden müssen, die auf ein a enden. Also \Σ*a genau wie es auch für die Wörter gemacht wird, die mit b beginnen.

Das wäre klasse, wenn mir das jemand erklären könnte.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community