Teoria degli Automi Finiti

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 magistrale 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.

List of contents

1 Teoria dei Semigruppi.- 2 Relazioni di Green.- 3 Semigruppi e monoidi liberi.- 4 Automi finiti.- 5 Equivalenza di automi.- 6 Espressioni razionali e Star-height.- 7 Relazioni razionali.

Summary

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 magistrale 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 dellamaggior parte degli esercizi è riportata alla fine del volume.

Product details

• Authors: Flavio D'Alessandro, Ald de Luca, Aldo de Luca
• Publisher: Springer, Berlin
• Languages: Italian
• Product format: Paperback / Softback
• Released: 06.06.2013
• EAN: 9788847054738
• ISBN: 978-88-470-5473-8
• No. of pages: 323
• Dimensions: 159 mm x 18 mm x 234 mm
• Weight: 511 g
• Illustrations: XI, 323 pagg.
• Series: UNITEXT /La Matematica per il 3+2; UNITEXT; La Matematica per il 3+2; UNITEXT; La Matematica per il 3+2
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; C, Combinatorics, Theory of Computation, Mathematics and Statistics, Applications of Mathematics, Mathematical Applications in Computer Science, Discrete Mathematics, Computers, Mathematical & statistical software, Combinatorics & graph theory, Engineering mathematics, Mathematical theory of computation, Applied mathematics, Computer science—Mathematics, Maths for computer scientists, Math Applications in Computer Science, Mathematical logic, Mathematical Logic and Foundations, Mathematical Logic and Formal Languages