Pumping Lemma

Erste Frage Aufrufe: 426     Aktiv: 08.06.2022 um 17:58

0

Guten Tag liebes Informatik Fragen Community, ich hätte hier eine Aufgabe worauf ich nicht weiter komme. enter image description here

Nun zwar habe ich ein bisschen versucht es mithilfe vom Pumping Lemma zu beweisen, aber irgendwie komme ich immer wieder darauf dass die Sprache regulär ist. Ich meine wenn ich das Wort zerlege ist es egal wie ich b aufpumpe, weil es ja nicht abhängig von i ist, und wenn ich b auf 0 setze geht es auch auf weil j ≥ 0 ist. Meine frage ist einfach, ist die Sprache wirklich regulär oder mache ich da was falsch?

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten