Hi 
Wie kann ich die folgende Verstärkung vom Pumping-Lemma:<<Wenn |L(A)|=oo, dann gibt es x,y,z in S*, so dass |xz|<=|S_{k}| und jedes word xy^(i)z ist in L(A).>> beweisen?
Danke im Voraus!
Verstärkung vom Pumping-Lemma beweisen
-
mathletic -
13. Dezember 2013 um 19:52 -
Unerledigt
das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)
Vielen Dank für die Treue und das Verständnis!
-
Maximilian Rupp
29. Dezember 2024 um 15:56 Hat das Thema aus dem Forum Sonstiges (Archiv) nach Off-Topic verschoben.
