Informatiker Board | Theoretische Informatik | Welches Wort benutzen,um ein Widerspruch des Lemmas zu bekommen?

Informatiker Board » Themengebiete » Theoretische Informatik » Welches Wort benutzen,um ein Widerspruch des Lemmas zu bekommen?

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Welches Wort benutzen,um ein Widerspruch des Lemmas zu bekommen?

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

jenny 53
Mitglied

Dabei seit: 01.12.2013
Beiträge: 28

Welches Wort benutzen,um ein Widerspruch des Lemmas zu bekommen?

Zitatantwort auf diesen Beitrag erstellen

Hallo!!Ich soll mit den Pumpinglemma zeigen dass die folgende Sprache nicht kontextfrei ist :

L={ w in {a,b}*}:w=rrr,r in {a,b}*}

Angenommen dass die Sprache L kontextfei ist.
Dann gibt es eine Zahl n in N mit z in L und |z|>= n,so dass sich z zerlegen lässt in z=uvwxy .
Außer das Wort a^{n}b^{n}a^{n}b^{n}a^{n}b^{n} ,welches Wort könnte man noch nehmen,um ein Widerspruch des Pumpinglemmas zu bekommen?

Danke im Voraus!

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von jenny 53: 28.12.2013 01:11.

28.12.2013 01:05

Nehmen Sie jenny 53 in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

RE: Welches Wort benutzen,um ein Widerspruch des Lemmas zu bekommen?

Sorry, das Pumping Lemma und ich sind bisher nie Freunde geworden. Sobald ich das geschafft habe, werde ich hier damit helfen. Bis dahin kann ich dir leider nur die Daumen drücken, dass du hier von jemand anderem Hilfe bekommst oder woanders...

VG,

Karlito

30.12.2013 00:05

Nehmen Sie Karlito in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Welches Wort benutzen,um ein Widerspruch des Lemmas zu bekommen?