Verständnis Hinweis

Question

Hallo zusammen,

ich habe eine Frage zur Bemerkung in der Lösung. Die Frage wurde so schonmal unter folgendem Link gepostet, allerdings kann ich die Antwort nicht nachvollziehen.

http://info2.aifb.kit.edu/qa/index.php?qa=1697&qa_1=unverst%C3%A4ndnis-der-bemerkung-in-der-l%C3%B6sung

Könntet Ihr das nochmal ein bisschen genauer erklären? Inwiefern spielt denn die Grammatik beim Pumpen schon eine Rolle? Die Fallunterscheidungen müssten doch die selben sein oder nicht?
 
Wenn ja gilt ja auch folgende Fallunterscheidung:

Da k und k-s nicht gleich sind kann doch z' im zweiten Fall auch nicht mehr in L' liegen, da es nicht gleich viel Einsen wie Nullen gibt.

Vielen Dank schonmal!

Answer 1

Hallo,

du hast Recht, dieser Fall ist auch bei L' nicht erfüllt, jedoch kannst du den Widerspruch der beiden anderen Fälle nicht zeigen, da auch s=t gelten könnte und somit Fall 1 und 3 für L' erfüllt wären.

Viele Grüße

Niklas (Tutor)