Introduction to Languages and the Theory of Computation

Name: Introduction to Languages and the Theory of Computation
Price: 48.68 USD
Availability: InStock
ISBN: 9780073191461

ISBN-10: 0073191469

ISBN-13: 9780073191461

Edition: 4th 2011

Authors: John Martin

List price: $271.33

30 day, 100% satisfaction guarantee!

Marketplace

1 new & used from $48.68

what's this?

Rush Rewards U
Members Receive:

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

Description:

Introduction to Languages and the Theory of Computation helps students make the connection between the practice of computing and an understanding of the profound ideas that defines it. The book's organization and the author's ability to explain complex topics clearly make this introduction to the theory of computation an excellent resource for a broad range of upper level students. The author has learned through many years of teaching that the best way to present theoretical concepts is to take advantage of the precision and clarity of mathematical language. In a way that is accessible to students still learning this language, he presents the necessary mathematical tools gently and…

Book details

List price: $271.33
Edition: 4th
Copyright year: 2011
Publisher: McGraw-Hill Education
Publication date: 2/2/2010
Binding: Hardcover
Pages: 448
Size: 7.50" wide x 9.50" long x 0.75" tall
Weight: 1.848
Language: English



Preface


Introduction



Mathematical Tools and Techniques



Finite Automata and the Languages They Accept



Regular Expressions, Nondeterminism, and Kleene's Theorem



Context-Free Languages



Pushdown Automata



Context-Free and Non-Context-Free Languages



Turing Machines



Recursively Enumerable Languages



Undecidable Problems



Computable Functions



Introduction to Computational Complexity


Index