Teoria degli Automi Finiti - Aldo de Luca Flavio DAlessandro Kartoniert (TB)

Gli Automi sono modelli matematici di macchine digitali di grande interesse sia dal punto di vista teorico che applicativo. La teoria degli Automi Finiti costituisce una delle parti fondamentali dell'Informatica Teorica. Questo volume fornisce per la prima volta nel panorama didattico italiano una trattazione matematicamente rigorosa della teoria degli Automi Finiti e delle macchine sequenziali generalizzate nell'ambito della teoria algebrica dei semigruppi. Il volume la cui lettura presuppone solamente conoscenze elementari di algebra si rivolge agli studenti sia dei corsi di laurea magis trale e specialistica che di master e di dottorato in Informatica in Matematica ed in Ingegneria. Il libro è anche uno strumento utilissimo per gli studiosi di Informatica e in particolare di Informatica Teorica ai quali fornisce una trattazione completa e rigorosa della teoria algebrica degli Automi. Ogni capitolo ha una sezione di esercizi ed una di note bibliografiche. La risoluzione della maggior parte degli esercizi è riportata alla fine del volume.