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}∗