0 Daumen
284 Aufrufe

Zeige mittels des Pumping Lemmas für Kontextfreie Spachen, dass L = { a^n ba^m ba^n | m > n} nicht kontextfrei ist.

Für jegliche Hilfe wäre ich dankbar.

Avatar von

1 Antwort

0 Daumen

Sei \(p \in \mathbb{N}\).

Zeige: für jede Zerstückelung des Wortes \(a^{p-1}ba^pba^{p-1}\) in \(uvwxy\) mit \(|vwx| \leq p\) und \(|vx| \geq 1\) gilt \(uwy \notin L\).

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community