Lexikon der Mathematik: Ogdens, Lemma von
notwendige, aber nicht hinreichende Bedingung für die Kontextfreiheit einer formalen Sprache, stärker als das Pumping-Lemma für kontextfreie Sprachen.
Zu einer kontextfreien Sprache L gibt es eine Zahl n derart, daß sich jedes Wort z aus L mit einer Länge von mindestens n und mindestens n beliebigen markierten Buchstaben in z zerlegen läßt in Teilwörter
Schreiben Sie uns!