Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
1.2 Definition<br />
◮ Alphabet: endliche Menge von Zeichen.<br />
◮ Wort über A: Folge von Zeichen aus A.<br />
◮ Länge |w| eines Wortes w:<br />
Anzahl Zeichen, aus denen es besteht.<br />
◮ Das leere Wort besteht aus 0 Zeichen: || = 0.<br />
Damit man es trotzdem sieht, schreibt man ε, also |ε| = 0.<br />
◮ Menge aller Wörter über einem Alphabet A schreiben wir A ∗ .<br />
◮ <strong>Formale</strong> Sprache über A:<br />
beliebige Teilmenge L ⊆ A ∗ von Wörtern<br />
Gr<strong>und</strong>lagen Zeichen, Alphabete, Wörter, <strong>Sprachen</strong> 4/19