Seite 1 von 1

Das Pumping-Lemmafür CFLs

BeitragVerfasst: 01 Jan 2014, 18:10
von PeterW
Guten Tag,

Auf dem aktuellen Übungsblatt werden ja einige Kapitel aus dem Buch angesprochen,
welche wir lesen sollen, darunter auch Kapitel 22 : The Pumping Lemma for CFLs .
Hier wird, neben den Ableitungsbäumen, das zuvor genannte Pumping Lemma eingeführt,
von welchem jedoch in der Vorlesung nie die Rede war.

Mich würde interessieren, ob dieses auch vorausgesetzt wird und wir es selbst nacharbeiten müssen
oder ob wir es einfach überspringen können, da es in der Vorlesung nicht eingeführt wurde.

Mit freundlichen Grüßen
Peter

Re: Das Pumping-Lemmafür CFLs

BeitragVerfasst: 04 Jan 2014, 15:22
von gert.smolka
Pumplemma für ktf Sprachen kommt nächste Woche in der Vorlesung.