|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910154805903321 |
|
|
Autore |
Hopcroft John E. <1939-> |
|
|
Titolo |
Introduction to automata theory, languages, and computation / / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Harlow, England : , : Pearson, , [2014] |
|
©2014 |
|
|
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[Third, Pearson new international edition.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (ii, 488 pages) : illustrations |
|
|
|
|
|
|
Collana |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
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. |
|
|
|
|
|
|
|