Tag: informatica

Analizzatori lessicali e alberi sintattici

Prima parte: analizzatori lessicali Nei linguaggi di programmazione, l’esecuzione di un programma è affidata a due componenti che sono presenti sia nei compilatori che negli interpreti: l’analizzatore lessicale (token analyzer) il costruttore dell’albero sintattico (parse tree) In sostanza si tratta di scorrere il testo di un programma, individuarne tutti i simboli (compito del primo componente) e, …

Continue reading

Alan Turing (23 giugno 1912 – 7 giugno 1954)

Sentii parlare di Alan Turing per la prima volta al corso di Automi e linguaggi formali nel 1988. Era tenuto dal prof. Pagello al DEI dell’Università di Padova, corso che credo ora vada sotto il nome di Informatica Teorica. Seguii il corso ma non diedi l’esame. Ma mi rimasero impresse molte cose profonde, come la …

Continue reading