Introduction to Languages and the Theory of Computation

John Martin

ISBN 10: 007115468X / ISBN 13: 9780071154680

Editore: McGraw-Hill Education (ISE Editions), 1997

Riguardo questo articolo

Usually Dispatched within 1-2 Business Days , Buy with confidence , excellent customer service.

Codice articolo 007115468x--35

Dati bibliografici

• Titolo: Introduction to Languages and the Theory of Computation
• Editore: McGraw-Hill Education (ISE Editions)
• Data di pubblicazione: 1997
• Lingua: Inglese
• ISBN 10: 007115468X
• ISBN 13: 9780071154680
• Rilegatura: Paperback
• Condizione: New
• Cataloghi dei venditori:
  • MATHEMATICS

Descrizione articolo

Riassunto

This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.