Teoria degli Automi Finiti

• Κύριοι συγγραφείς: Luca, Aldo de (Συγγραφέας), D’Alessandro, Flavio (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: Italian
• Έκδοση: Milano : Springer Milan : Imprint: Springer, 2013.
• Σειρά: UNITEXT, 68
• Θέματα: 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...

Πίνακας περιεχομένων:

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