[ A meno di sviste e vista la giornata potrebbero anche essercene]

Stavo facendo ormai abbastanza passivamente ancora alcuni esercizi per l’esame di domani … e in uno degli esercizi svolti mi è venuto un risultato che mi ha fatto  pensare ad una parola che in tanti potremmo dire (o urlare in modo liberatorio? speriamo!) domani.

Per trovarla bisogna seguire queste "semplici^* istruzioni:

–  Trovare l’insieme di non terminali annullabili data la seguente grammatica.

–  Unire i non terminali trovati e unirli ancora con la stringa " A! "

S –> A

A –> B| eD

B –> epsilon

C –> aS| bD

T –> S| eC| dA

L’automa a pila la prossima volta!

^*[Visto che seguono il blog persone non proprio avvezze – per fortuna loro potrei dire – con grammatiche e insiemi di non terminali annullabili, se qualcuno oltre a farsi una risata vuole può lasciare la sua soluzione nei commenti, altrimenti svelerò poi io l’arcano]