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!
Jetzt mitmachen!
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!