0 Daumen
645 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}∗

Avatar 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?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community