Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Aufgabe 55
Hi,
in der Aufgabe geht es ja darum zu zeigen, ob die Sprache die kontextfreie Pumpeigenschaft erfüllt.
Ich bin mir bei einem Randfall unsicher.
Wenn mein z = a ist, und ich mit i = 0 pumpe, bekomme ich ja das leere Wort heraus. Ist das leere Wort in der Sprache enthalten?
Meine Vermutung ist, dass dem nicht so ist, weil a^k mit k > 0 nicht gilt. Oder ist das leere Wort per Definition in jeder Sprache enthalten?
Gruß Christian
Edit:
Die Sprache die auf die kontextfreie Pumpeigenschaft überprüft werden soll ist
L = {a^k b^n c^m d^{n+m} | n,m >= 0, k >= 1}
Nein.
Als Tipp dazu: du musst einfach verhindern, das leere Wort zu erhalten. Vllt indem du dein n größer wählst…? 