0 Daumen
97 Aufrufe

Frage:


Zeigen Sie mit dem Pumping-Lemma für kontextfreie Sprachen, dass die folgende Sprache nicht kontextfrei ist.
L_1 = {a^i $a^j $a^k | i,j,k ∈ N₀, i < j < k}.      ($ ist ein Terminalsymbol)


Leider habe ich bei dem Pumping Lemma enorme Schwierigkeiten, sodass ich über jede Hilfe dankbar wäre

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community