Introduction to Languages and the Theory of Computation

Name: Introduction to Languages and the Theory of Computation
Price: 7.19 USD
Availability: InStock
ISBN: 9780070408456

ISBN-10: 0070408459

ISBN-13: 9780070408456

Edition: 2nd 1997

Authors: John C. Martin

List price: $99.06

30 day, 100% satisfaction guarantee!

Marketplace

3 new & used from $7.19

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Martin provides undergraduates with an introduction to the theory of computation, emphasising formal languages, automata and abstract models of computation and computability. He also introduces computational complexity and NP-completeness.

Book details

List price: $99.06
Edition: 2nd
Copyright year: 1997
Publisher: McGraw-Hill Higher Education
Binding: Hardcover
Pages: 450
Size: 6.18" wide x 9.29" long x 0.83" tall
Weight: 1.694
Language: English



Mathematical Notation and Techniques


Basic Mathematical Objects


Mathematical Induction and Recursive Definitions


Regular Languages and Finite Automata


Regular Expressions and Finite Automata


Nondeterminism and Kleene's Theorem


Regular and Nonregular Languages


Context-Free Languages and Pushdown Automata


Context-Free Grammars


Pushdown Automata


Context-Free and Non-Context-Free Languages


Turing Machines and Their Languages


Turing Machines


Recursively Enumerable Languages


Unsolvable Problems and Computable Functions


Unsolvable Problems


Computable Functions


Introduction to Computational Complexity


Measuring and Classifying Complexity


Tractable and Intractable Problems