Ein Lemma, das meistens verwendet wird, um zu beweisen, dass eine Sprache nicht regulär / kontextfrei ist.
Ich versuche zu verstehen, was diese "magische" Zahl "n" ist, die in jeder Anwendung des Pumping-Lemmas verwendet wird. Nach stundenlanger Recherche zu diesem Thema kam ich auf folgende Website: Ссылка
Es heißt
n ist
die längste Zei...
24.08.2013, 22:44