Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...

Kapitel 0: Grundbegriffe
Alphabete / Zeichenketten / Sprachen
u Menge aller Zeichenketten (/* informell */)
• Σ* ist die Menge aller Zeichenketten über dem Alphabet Σ.
• es sei Σ = { a, b }; dann ist ...
Σ* = { ε, a,b, aa,ab,ba,bb,
aaa,...,bbb, aaaa,....,bbbb,
... }
... die Zeichenketten in Σ* sind „längen-lexikographisch“ aufgezählt
... da in Σ* unendlich viele Zeichenketten vorkommen, kann man sie
nicht „lexikographisch“ (/* wie etwa in einem Lexikon */) aufzählen
(/* warum das wichtig ist, sehen Sie später */)
0/2, Folie 4 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik