Informatik

Was ist ein Wort über einem Alphabet?

Ein Wort über $\Sigma$ ist eine endliche Folge von Symbolen aus $\Sigma$.

Die Menge aller Wörter über $\Sigma$ heißt $\Sigma^*$. Das leere Wort ist $\varepsilon$.