Revision [5714]
This is an old revision of FormaleSprachen made by ToBo on 2008-10-25 08:51:47.
Formale Sprachen
Die Sprache endlicher Zustandsautomaten
Pumping-Lemma (PL) liefert eine notwendige Bedingung für reguläre Sprachen.
Die Umkehrung des PL liefert die Möglichkeit, Sprachen auf Regularität zu überprüfen.
Siehe auch •
