Avevo dimenticato le due produzioni:
<N>->"n°"
<NUMERO>-><CIFRA>
<CIFRA>->1|2|3...

L'espressione regolare ottenuta è (non scrivo i simboli terminali reali poichè può risultare noioso):
E=nome virgola natoa città virgola giorno mese anno n (cifra+)/*perchè un numero può essere composto da più cifre...*/
perchè (...+)
Automa riconoscitore:
Stato Input StatoDestinazione
S0(iniz) nome S1
S1 virgola S2
S2 natoa S3
S3 città s4
s4 virgola s5
s5 giorno s6
s6 mese s7
s7 anno s8
s8 n s9
s9 cifra s10
s10 cifra s10
s10 perchè s11
s11 carattere s12
s12(finale)carattere s12