Sprach-Operationen

Aus Sprachen L1, L2 konstruiere:

Def: Sprache regulär : $ \iff$ kann durch diese Operationen aus endlichen Sprachen konstruiert werden.

Satz: Durchschnitt und Differenz braucht man dabei nicht.



Johannes Waldmann 2013-01-28