Sprachen und Sprach-Operationen

Sprache = Menge von Wörtern, Wort = Folge von Zeichen

Bsp: L = {ε, ab, baaaaa}

Operationen:

Satz: für alle Sprachen L:
(L entsteht durch ∪,⋅,* aus endlichen Sprachen)
$ \iff$ (L ist Sprache eines endlichen Automaten)



Johannes Waldmann 2012-02-01