Dringend Hilfe bei reguläre Sprache?

Wie kann ich diese beweisen?

Beweisen Sie mittels des Pumping Lemmas, dass die Sprache L nicht regulär ist.

Answer 1

[Jangler13]

So wie man es immer macht:

Nimm an dass es eine Pumping Konstante k gibt, sodass das Pumpinglemma erfüllt ist.

konstruiere nun ein Wort, welches länger als k ist, sodass die Zerlegung nach dem Pumpinglemma nicht möglich ist.

Somit kann dieses k nicht die Pumpingkonstante sein, und da es für k beliebig galt, existiert diese Konstante für diese Sprache nicht. Die Sprache ist somit nicht regulär.

Comments

[Mathematik2000]

Danke für deine Antwort aber ich habe trotzdem nicht verstanden. Kannst du vielleicht der Lösungsschritte schreiben?

[Jangler13]

@Mathematik2000

https://martin-thoma.com/pumping-lemma/#:~:text=Wenn%20also%20eine%20Sprache%20L,um%20eine%20regul%C3%A4re%20Sprache%20handelt.

Hier ein Beispiel mit einer anderen Sprache. Die Schritte sind genauso, jedoch musst du ein anderes Wort konstruieren.

[Mathematik2000]

Ich habe nicht verstanden, was du meinst