Skip to main content
SpringerLink
Log in
Book cover

Teoria degli Automi Finiti

  • Textbook
  • © 2013

Overview

Authors:
  1. Aldo Luca

    1. Dipartimento di Matematica e Applicazioni “R. Caccioppoli”, Università di Napoli “Federico II”, Napoli, Italia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Flavio D’Alessandro

    1. Dipartimento di Matematica “G. Castelnuovo”, Università di Roma “La Sapienza”, Roma, Italia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Primo testo italiano dedicato esclusivamente alla Teoria degli Automi finiti
  • Presentazione completa degli argomenti trattati, soluzioni di gran parte degli esercizi proposti nel volume
  • Presentazione completa e "self contained" dei risultati fondamentali della teoria
  • Includes supplementary material: sn.pub/extras

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

Part of the book sub series: La Matematica per il 3+2 (UNITEXTMAT)

  • 3137 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Teoria dei Semigruppi

    • Aldo de Luca, Flavio D’Alessandro
    Pages 1-41

  3. Relazioni di Green

    • Aldo de Luca, Flavio D’Alessandro
    Pages 43-63

  4. Semigruppi e monoidi liberi

    • Aldo de Luca, Flavio D’Alessandro
    Pages 65-115

  5. Automi finiti

    • Aldo de Luca, Flavio D’Alessandro
    Pages 117-178

  6. Equivalenza di automi

    • Aldo de Luca, Flavio D’Alessandro
    Pages 179-200

  7. Espressioni razionali e Star-height

    • Aldo de Luca, Flavio D’Alessandro
    Pages 201-243

  8. Relazioni razionali

    • Aldo de Luca, Flavio D’Alessandro
    Pages 245-284

  9. Back Matter

    Pages 285-323
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Dipartimento di Matematica e Applicazioni “R. Caccioppoli”, Università di Napoli “Federico II”, Napoli, Italia

    Aldo Luca

  • Dipartimento di Matematica “G. Castelnuovo”, Università di Roma “La Sapienza”, Roma, Italia

    Flavio D’Alessandro

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation