Wort

Einfache Sprache

Ein Wort ist eine Zeichenkette, die durch aneinander Reihen von beliebigen Buchstaben aus einem Alphabet erzeugt wird.

Def. Wort

Für ein gegebenes Alphabet $A$, nennen wir ein Tupel $w = (w_1,\ldots, w_n)$ mit $n \in \mathbb N$ und $w_i \in A$ für $i \in \{1,\ldots, n\}$ ein Wort der Länge $n$. Die Länge eines Wortes notieren wir mit $|w|$.