Picture 1 of 1
Stock photo
Picture 1 of 1
Stock photo
Introduction to Languages and the Theory of Computation by John C. Martin (2002, Hardcover)
B
Brenham Book Company (1332)
94.6% positive feedback
Price:
$182.79
+ $4.25 shipping
Returns:
30 days returns. Buyer pays for return shipping. If you use an eBay shipping label, it will be deducted from your refund amount.
Condition:
Introduction to Languages and the Theory of Computation
- Buy It NowIntroduction to Languages and the Theory of Computation
Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
About this product
Product Identifiers
PublisherMcGraw-Hill Higher Education
ISBN-100072322004
ISBN-139780072322002
eBay Product ID (ePID)2332895
Product Key Features
Number of Pages560 Pages
LanguageEnglish
Publication NameIntroduction to Languages and the Theory of Computation
SubjectMachine Theory, Computer Science, Logic
Publication Year2002
FeaturesRevised
TypeTextbook
Subject AreaMathematics, Computers
AuthorJohn C. Martin
FormatHardcover
Dimensions
Item Height1 in
Item Weight2.2 Oz
Item Length9 in
Item Width7 in
Additional Product Features
Edition Number3
Intended AudienceCollege Audience
LCCN2002-070865
Dewey Edition21
IllustratedYes
Dewey Decimal511.3
Table Of ContentI Mathematical Notation and Techniques 1 Basic Mathematical Objects 2 Mathematical Induction and Recursive Definitions II Regular Languages and Finite Automata 3 Regular Expressions and Finite Automata 4 Nondeterminism and Kleene's Theorem 5 Regular and Nonregular Languages III Context-Free Languages and Pushdown Automata 6 Context-Free Grammars 7 Pushdown Automata 8 Context-Free and Non-Context-Free Languages IV Turing Machines and Their Languages 9 Turing Machines 10 Recursively Enumerable Languages V Unsolvable Problems and Computable Functions 11 Unsolvable Problems 12 Computable Functions VI Introduction to Computational Complexity 13 Measuring and Classifying Complexity 14 Tractable and Intractable Problems
Edition DescriptionRevised edition
SynopsisProvides 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.
LC Classification NumberQA267.5.S4M29 2002
All listings for this product
Be the first to write a review
