Verstärkung des Pumping Lemmas |
08.12.2013, 18:38 | Auf diesen Beitrag antworten » |
marie m | Verstärkung des Pumping Lemmas Hallo! Wie könnte man die folgende Verstärkung des Pumping Lemmas beweisen? <<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).>> |
|
|