Introduction to Languages and the Theory of Computation

• Author(s): John C. Martin,
• Publisher: McGraw-Hill
• Pages: 543
• ISBN_10: 0072322004
  ISBN_13: 9780072322002
  
• Language: en
• Categories: Computers / Computer Science , Computers / Machine Theory , Computers / Programming / General , Computers / Languages / General , Mathematics / Logic ,

Description:... 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.