Widerspruchsbeweis mit Pumping-Lemma? |
04.12.2019, 19:19 | Daniel2000 | Auf diesen Beitrag antworten » |
Widerspruchsbeweis mit Pumping-Lemma? Hey, Wie würdet ihr mit Hilfe des Pumping-Lemmas nachweisen, dass die Sprache nicht regulär ist? Meine Ideen: Mein Ansatz war mit der Tatsache zu beginnen, dass ja [latex] a^{2n}b^n[\latex] in der Sprache liegen muss für m=n. Ich weiß jedoch nicht genau wie ich das jetzt formal mit dem Pumping-Lemma widerlege. Danke im Vorraus MFG Daniel Willkommen im Matheboard! Ich habe den LaTeX-End-Tag korrigiert (/latex statt \latex). Viele Grüße Steffen |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|