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

Kapitel 0: Grundbegriffe
Alphabete / Zeichenketten / Sprachen
u Alphabet
• Ein Alphabet Σ ist eine endliche Menge von Symbolen (/* Zeichen */).
Σ = { a,b,c,...,z }; Σ 1 = { A,B,C,...,Z }; Σ 2 = { 0,1,...,9 }
u Zeichenketten und ihre Länge
• Eine Zeichenkette ist eine endliche Folge von Symbolen.
anton (/* bzgl. Σ */), 123 (/* bzgl. Σ 2 */), ACHTUNG (/* bzgl. Σ 1 */)
besondere Zeichenkette: ε (/* die leere Zeichenkette */)
• Die Länge einer Zeichenkette u ist die Anzahl der Symbole von u.
| anton | = 5
| 123 | = 3
| ε | = 0
0/2, Folie 2 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik