Sprach-Operationen

Aus Sprachen L1, L2 mathend000# konstruiere:

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

Satz: Durchschnitt und Differenz braucht man dabei nicht.



Johannes Waldmann 2014-03-31