Verstärkung vom Pumping-Lemma beweisen

  • 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!