Wort

Aliases:: Wörter

Alphabet endliche Menge von Zeichen

Wort w über Alphabet $\Sigma$ eine (möglicherweise leere) Folge von Zeichen aus $\Sigma$

Das leere Wort $\epsilon$

Menge aller Wörter über $\Sigma$ $\Sigma^{*}$

Menge aller Wörter mit Länge n über einem Alphabet $\Sigma$ $\Sigma^{n}$

Konkatenation (Aneinanderhängen) zweier Wörter $w_{1}$ und $ w_{2}$ - mit $ w_{1} w_{2}$ abgekürzt