Anwendung Pumpinglemma für Kontextfreie Sprachen
Einfache Sprache
Die Anwendung des Pumpinglemma für Kontextfreie Sprachen um zu zeigen, dass eine Sprache nicht kontextfrei ist, kann man sich wie ein Spiele mit einem imaginären Gegner vorstellen, dessen zie-:
- Wir wählen die Sprache $L$ die nicht Kontextfrei sein soll.
- Unser “Gegner”
Def. Anwendung Pumpinglemma für Kontextfreie Sprachen
.