Geben Sie erkennende Kellerautomaten sowie erzeugende kontextfreie Grammatiken für folgende Sprachen Li an:

Question

Wir betrachten das Terminalalphabet Σ = {a,b,c}. Geben Sie erkennende Kellerautomaten sowie erzeugende kontextfreie Grammatiken fu ̈r folgende Sprachen L1 an:

L1 :={wv|v∈{c}^+,w∈{a,b}*,|w|=|v|}