Definition - Menge aller Wörter

• Konstrukte:
  • Gepflanzter Baum
• Involvierte Definitionen:
  • Alphabet
  • Leeres Wort
• Veranstaltung: AlMa

⠀

Definition: Menge aller Wörter / Kleenesche Hülle

Sei ein Alphabet.

Als Menge aller Wörter oder auch Kleenesche Hülle bezeichnen wir

wobei das leere Wort ist.

Anmerkung

Achtung

Es gilt:

Wenn beispielsweise , dann wäre

würde jedoch auch das Wort enthalten.
Damit folgt allgemein: