3. Wie ist der Ansatz für
Übungsblatt 7, Aufgabe 4?
edit: Stimmt es so?
Dann gibt es folgende 5 Möglichkeiten für den Aufbau von vwx:
1. nur a =>
, weil es nicht mehr weniger a als b sind
2. a und b => entweder besteht v nur aus a und w nur aus b (dann ist
, weil es nicht mehr weniger a als b bzw. b als c sind) oder eins von v und x enthält sowohl a als auch b (dann ist
, weil die Reihenfolge der Buchstaben nicht mehr stimmt)
3. nur b =>
, weil es nicht mehr weniger b als c sind
4. b und c => entweder besteht v nur aus b und w nur aus c (dann ist
, weil es nicht mehr weniger a als b bzw. b als c sind) oder eins von v und x enthält sowohl b als auch c (dann ist
, weil die Reihenfolge der Buchstaben nicht mehr stimmt)
5. nur c =>
, weil es nicht mehr mehr c als b sind
Es gibt also für keinen Aufbau von vwx eine Möglichkeit, diesen so in v, w und x zu unterteilen, dass das Pumping-Lemma erfüllt ist. Also ist die Sprache auch nicht kontextfrei.