W poniższych zadaniach należy napisać gramatykę generującą
- Wszystkie słowa w \in {a,b}* t. ze #(a,w)<>#(b,w)
- Wszystkie słowa w \in {a,b}* poza abababb.
- Języki typu a^n b^k c^m takie, że n,k,m spełniają poniższe równania/nierówności liniowe
n+k=m
n+m=k
n+m=k+1
n+m<>k
n+2m=k+2
- Język nawiasów kwadratowych i okrągłych; kwadratowych nie można umieszczać wewnątrz okrągłych.
- wyrażenia arytmetyczne z prawostronnie łącznym potęgowaniem, czyli że np.
x*y^z^v parsuje się jako x*(y^(z^v))