Vai al contenuto principale della pagina
Autore: | Hopcroft John E. <1939-> |
Titolo: | Introduction to automata theory, languages, and computation / / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman |
Pubblicazione: | Harlow, England : , : Pearson, , [2014] |
©2014 | |
Edizione: | Third, Pearson new international edition. |
Descrizione fisica: | 1 online resource (ii, 488 pages) : illustrations |
Disciplina: | 511.3 |
Soggetto topico: | Machine theory |
Persona (resp. second.): | MotwaniRajeev |
UllmanJeffrey D. <1942-> | |
Note generali: | "Always Learning"--Cover. |
Nota di bibliografia: | Includes bibliographical references and index. |
Nota di contenuto: | Automata : the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to turing machines -- Undecidability -- Intractable problems. |
Sommario/riassunto: | This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications. This new edition comes with Gradiance, an online assessment tool developed for computer science. |
Titolo autorizzato: | Introduction to automata theory, languages, and computation |
ISBN: | 1-292-05616-9 |
Formato: | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 9910154805903321 |
Lo trovi qui: | Univ. Federico II |
Opac: | Controlla la disponibilità qui |