Na ćwiczeniach nr 9 zaczynamy zadania z gramatyk. Podaj gramatykę generującą
-
Wszystkie słowa w ∈a,b∗ t. że #(a,w)<>#(b,w)
-
Wszystkie słowa w ∈a,b∗poza abababb .
-
Języki typu anbkcm 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