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
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki