Revision [5634]
This is an old revision of AutomatentheorieUndFormaleSprachen made by ToBo on 2008-10-23 11:00:05.
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+ 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)
s = s0 s1 ... sn, si e S
s = otto (Länge von s ist 4)
= |otto| = 4 | x ist die länge von s bezogen auf die Anzahl des Vorkommens des Zeichens x leeres Wort |epsilon| = 0 |0110101|1 = 4 |0110101|0 = 3 |0110101|2 = 0 Siehe auch • |