Introduction to automata theory, languages, and computation /
Hopcroft, John E., 1939-
Introduction to automata theory, languages, and computation / [John E.] Hopcroft, [Rajeev] Motwani, [Jeffrey D.] Ullman. - Third edition, Pearson New International Edition. - ii, 488 pages : illustrations ; 27 cm. - Pearson custom library Always Learning . - Pearson custom library. Always Learning. .
Includes bibliographical references and index.
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.
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. Please note, Gradiance is no longer available with this book, as we no longer support this product.
9781292039053 1292039051
2006014263
Machine theory.
Formal languages.
Computational complexity.
QA267 / .H56 2007
511.35 HO.I 2014
Introduction to automata theory, languages, and computation / [John E.] Hopcroft, [Rajeev] Motwani, [Jeffrey D.] Ullman. - Third edition, Pearson New International Edition. - ii, 488 pages : illustrations ; 27 cm. - Pearson custom library Always Learning . - Pearson custom library. Always Learning. .
Includes bibliographical references and index.
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.
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. Please note, Gradiance is no longer available with this book, as we no longer support this product.
9781292039053 1292039051
2006014263
Machine theory.
Formal languages.
Computational complexity.
QA267 / .H56 2007
511.35 HO.I 2014
