ESEMPIO PRATICO
Sistema formale MIU


Sistema formale MIU e' composto da 3 lettere M - I - U e 4 regole:

Mx si puņ trasformare in Mxx (MUIII -> MUIIIUIII)
Se la stringa finisce con I si puņ aggiungere una U al fondo (MUI -> MUIU)
Se si trova nella stringa III si puņ sostituire quella parte con U (MUIIIU -> MUUU)
Se si incontra nella stringa UU si puņ eliminare quella parte (MUIUU -> MUI)

Partendo da MI dobbiamo arrivare a MU
Risolvetelo!