Teoria degli Automi Finiti
Luca, Aldo de.
creator
author.
D’Alessandro, Flavio.
author.
SpringerLink (Online service)
text
it
2013
monographic
ita
access
XI, 323 pagg. online resource.
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.
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.
by Aldo de Luca, Flavio D’Alessandro.
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
Combinatorics
Applications of Mathematics
QA75.5-76.95
004.0151
Springer eBooks
UNITEXT, 68
9788847054745
http://dx.doi.org/10.1007/978-88-470-5474-5
http://dx.doi.org/10.1007/978-88-470-5474-5
131114
20160413122614.0
sulb-eb0026164