Revision [5630]
This is an old revision of AutomatentheorieUndFormaleSprachen made by ToBo on 2008-10-23 10:49:18.
Automatentheorie und formale Sprachen
1. Kurze Einführung
Zeichen: Ein Alphabet ist eine vereinbarte Zeichenmenge
Zeichenfolgen: Wörter, Sätze, Satzgefüge
in der Theorie: Wörter über Alphabet
S ist ein Alphabet
S = {a,b,c,x,k,l,...,z}
S"<sub>+</sub>" beschreibt Wörter über S mit mindestens einem Zeichen
S* beschreibt Wörter über S mit mindestens einem Zeichen oder ein leeres Wort (enthält kein Zeichen)
Siehe auch •