alternative Lösung möglich?

Question

In der Musterlösung wird eine Fallunterscheidung bzgl v und x gemacht. Ich habe in meiner Lösung einfach ein konkretes Wort geschaffen bei dem v und x jeweils b sind. Ähnlich wie in der Musterlösung erfüllt jenes Wort alle Bedingungen a) bis c) des Pumping Lemmas und man kann anhand von Bedingung d) zeigen, dass es nicht zur kontextfreien Sprache gehört.

Ist das ausreichend? (Schließlich braucht man doch nur ein Gegenbeispiel zu schaffen und nicht wie in der Musterlösung beliebig viele !? )

beste Grüße

 

Answer 1

Allgemein zu Pumpinglemma-Aufgaben:

- n muss variabel sein ( \( " n \in N " \) ), man darf also kein Wort mit einer fixen Länge wählen.

- Der Widerspruch muss für alle möglichen Partionen gezeigt werden, nicht nur eine

Ich vermute, dass es bei deinem Beweis zumindest der zweiten Punkt problematisch ist.

Um deinen Beweis konkret beurteilen zu können: Kannst du dein Wort + kurze Erklärung, warum x und v in den b's liegen muss, posten? Vielleicht hilft dir auch dieser Thread, in dem schon einige prinzipielle Fragen geklärt wurden:

HU-1-4

Tobias (Tutor)