Advertisement

Teoria degli Automi Finiti

  • Aldo de Luca
  • Flavio D’Alessandro

Part of the UNITEXT book series (UNITEXT, volume 68)

Also part of the La Matematica per il 3+2 book sub series (UNITEXTMAT, volume 68)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Aldo de Luca, Flavio D’Alessandro
    Pages 1-41
  3. Aldo de Luca, Flavio D’Alessandro
    Pages 43-63
  4. Aldo de Luca, Flavio D’Alessandro
    Pages 65-115
  5. Aldo de Luca, Flavio D’Alessandro
    Pages 117-178
  6. Aldo de Luca, Flavio D’Alessandro
    Pages 179-200
  7. Aldo de Luca, Flavio D’Alessandro
    Pages 201-243
  8. Aldo de Luca, Flavio D’Alessandro
    Pages 245-284
  9. Back Matter
    Pages 285-323

About this book

Introduction

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.

Keywords

automi a stati finiti combinatoria informatica teorica linguaggi formali modelli di calcolo

Authors and affiliations

  • Aldo de Luca
    • 1
  • Flavio D’Alessandro
    • 2
  1. 1.Dipartimento di Matematica e Applicazioni “R. Caccioppoli”Università di Napoli “Federico II”NapoliItalia
  2. 2.Dipartimento di Matematica “G. Castelnuovo”Università di Roma “La Sapienza”RomaItalia

Bibliographic information

Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications