Introduction to Languages and the Theory of Computation

Front Cover
McGraw-Hill, 2003 - Computers - 543 pages
Provides an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability. This book also includes an introduction to computational complexity and NP-completeness.

References to this book

Bibliographic information

TitleIntroduction to Languages and the Theory of Computation
McGraw-Hill higher education
McGraw-Hill series in computer science
AuthorJohn C. Martin
Editionillustrated
PublisherMcGraw-Hill, 2003
ISBN0072322004, 9780072322002
Length543 pages
Subjects ›  › 

Computers / Computer Science
Computers / Languages / General
Computers / Machine Theory
Computers / Programming / General
Mathematics / Logic
  
Export CitationBiBTeX EndNote RefMan