Ok, inizio io. La soluzione migliore a cui sono arrivato è questa:
Codice:
S -> aaSb | A
A -> aA | epsilon
Quindi, riesco a calcolare le parole formate da tutte
a e quelle dove la
b non supera la metà delle a
Restano da calcolare le parole dove la
b è compresa fra la metà +1 delle
a e il numero delle
a -1.