Example pumping lemma
Autor/Urheber:
Shortlink:
Quelle:
Größe:
557 x 263 Pixel (13832 Bytes)
Beschreibung:
Eine grafische Veranschaulichung zum Beweis, warum eine Sprache keine kontextfreie Sprache ist mittels des Pumping-Lemma
Lizenz:
Public domain
Credit:
Eigenes Werk (Originaltext: selbst erstellt)
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