Teoria degli Automi Finiti

• Main Authors: Luca, Aldo de (Author), D’Alessandro, Flavio (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: Italian
• Published: Milano : Springer Milan : Imprint: Springer, 2013.
• Series: UNITEXT, 68
• Subjects: Computer science.; Computers.; Mathematical logic.; Computer science > Mathematics.; Applied mathematics.; Engineering mathematics.; Discrete mathematics.; Combinatorics.; Computer Science.; Theory of Computation.; Mathematical Logic and Formal Languages.; Math Applications in Computer Science.; Discrete Mathematics.; Applications of Mathematics.

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

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