Introduction to Languages and the Theory of Computation

  • Authors:
  • John C. Martin

  • Affiliations:
  • -

  • Venue:
  • Introduction to Languages and the Theory of Computation
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

From the Publisher:This book is an introduction for undergraduates to the theory of computation. It emphasizes formal languages,automata and abstract models of computation,and computability. It also includes an introduction to computational complexity and NP-completeness.