0 Daumen
36 Aufrufe

Geben Sie für folgende Sprachen jeweils (i) eine Grammatik Gi mit L(Gi) = Li,1 ≤ i ≤ 3 und möglichst großem Typ an und        (ii) geben Sie explizit den maximalen Typ Ihrer Grammatik an. Begründen Sie ihre Antworten, insbesondere, warum Ihre Grammatik von keinem größeren Typ ist.

L1 ={1^n 0^m ∣ n,m≥2}⊆{0,1}∗

L2 ={0^{2n}110(01)^n ∣ n≥0}⊆{0,1}∗


L3 ={aba^{n+2}ba ∣ n≥1}⊆{a,b}∗

Gefragt von

Poste die einzelnen Sprachen bitte jeweils als einzelne Fragen mit sinnvollem Fragentitel.

Sprache \(L_1\) kannst Du hier stehen lassen.

Was sind Deine bisherigen Ansätze?

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...