Na ćwiczeniach nr 9 zaczynamy zadania z gramatyk. Podaj gramatykę generującą
-
Wszystkie słowa w \( \in {a,b}*\) t. że #(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ą jakieś
równania/nierówności liniowe np
-
n+k=m
-
n+m=k
-
n+m=k+1
-
n+m<>k
-
n+2m=k+2
itp.
-
Język nawiasów kwadratowych i okrągłych; kwadratowych nie można umieszczać wewnątrz okrągłych.
-
Wyrażenia boolowskie