Teoria degli Automi Finiti

Aldo de Luca, Flavio D'Alessandro (Autoren)

Buch | Softcover

323 Seiten

2013
Springer Verlag
978-88-470-5473-8 (ISBN)

Artikel merken

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.

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.

Reihe/Serie	La Matematica per il 3+2
Reihe/Serie	UNITEXT ; 68
Zusatzinfo	XI, 323 pagg.
Verlagsort	Milan
Sprache	italienisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Datenbanken
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Algebra
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
Schlagworte	automi a stati finiti • combinatoria • informatica teorica • linguaggi formali • modelli di calcolo
ISBN-10	88-470-5473-7 / 8847054737
ISBN-13	978-88-470-5473-8 / 9788847054738
Zustand	Neuware