Ein Alphabet ist eine endliche Menge Σ

Die Elemente von Σ, dem Alphabet, nennen wir Zeichen.

• Ein Wort über einem Alphabet Σ ist eine endliche Folge von Zeichen aus Σ

• Die Menge aller Worte über Σ werden Σ* bezeichnet

Beispiele:

01010 ∈ Σ* 2

Informatik ∈ Σ*

Hinweis: Σ* besteht aus unendlichen vielen Worten, da Worte

selbst beliebig lang sein dürfen

das leere Wort wird mit ε bezeichnet und ist Teil jeden Alphabets -> ε ∈ Σ*

Länge des Wortes w

“Epsilon” - das leere Wort

a · u

Es gilt:

aneinanderhängen, aneinanderreihen, verketten, zusammenfügen