Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Verstärkung des Pumping Lemmas (http://www.informatikerboard.de/board/thread.php?threadid=1733)


Geschrieben von marie m am 08.12.2013 um 18:38:

  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).>>


Forensoftware: Burning Board, entwickelt von WoltLab GmbH