Reguläre Sprachen/Ausdrücke

Die Menge E($ \Sigma$) der regulären Ausdrücke
über einem Alphabet (Buchstabenmenge) $ \Sigma$
ist die kleinste Menge E, für die gilt:

Jeder solche Ausdruck beschreibt eine reguläre Sprache.



Johannes Waldmann 2008-01-23