Pumping Lemma für kontextfreie Sprachen
Autor/Urheber:
Attribution:
Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.
Shortlink:
Quelle:
Größe:
612 x 579 Pixel (69544 Bytes)
Beschreibung:
Visualisierung des Pumping Lemmas für kontextfreie Sprachen mit Hilfe eines Syntaxbaumes.
Lizenz:
Relevante Bilder
Relevante Artikel
Pumping-LemmaDas Pumping-Lemma bzw. Pumplemma beschreibt in der theoretischen Informatik eine Eigenschaft bestimmter Klassen formaler Sprachen. In vielen Fällen lässt sich anhand des Lemmas nachweisen, dass eine formale Sprache nicht regulär bzw. nicht kontextfrei ist. .. weiterlesen