Hallo, ich soll zeigen, dass eine Sprache nicht regulär ist, natürlich mit Hilfe des Pumping Lemmas.
Könnte mein Beweis so funktionieren? Ein Antwort wäre sehr sehr nett, ich verzweifle hier langsam an diesem Thema und bekomme es einfach nicht hin.
Aufgabe:
Zeigen Sie mit Hilfe des Pumping Lemmas, dass mit keine reguläre Sprache ist.
Mein Versuch:
Als erste würde ich gerne das ändern zu sollte ja äquivalent sein?
Beweis:
Sei Wähle das Wort mit . Sei eine Zerlegung mit und . Dann haben wir , und für und
Nun wählen wir . Damit folgt und somit weil für . Smit ist M nicht regulär.
Vielen Dank im Voraus
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Lisa.Neust: 18.01.2019 12:05.