| ||||||||||||||||||
Did you know you can trade in your old books for an Amazon.co.uk Gift Card to spend on the things you want? Plus, get an extra £5 Gift Certificate when you trade in books worth £10 or more before June 30, 2012. Visit the Books Trade-In Store for more details. |
Frequently Bought Together
Product details
|
More About the Author
Product Description
Product Description
Introduction to Languages and the Theory of Computation is an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Through the study of these topics, students encounter profound computational questions and are introduced to topics that will have an ongoing impact in computer science. Once students have seen some of the many diverse technologies contributing to computer science, they can also begin to appreciate the field as a coherent discipline. A distinctive feature of this text is its gentle and gradual introduction of the necessary mathematical tools in the context in which they are used. Martin takes advantage of the clarity and precision of mathematical language but also provides discussion and examples that make the language intelligible to those just learning to read and speak it. The material is designed to be accessible to students who do not have a strong background in discrete mathematics, but it is also appropriate for students who have had some exposure to discrete math but whose skills in this area need to be consolidated and sharpened.
From the Publisher
Numerous examples and informal discussions.
Extended discussion of mathematical induction, including recursive definitions and structural induction
Improved introduction to computational complexity.
Inclusion of Ogden's Lemma. --This text refers to an out of print or unavailable edition of this title.
Extended discussion of mathematical induction, including recursive definitions and structural induction
Improved introduction to computational complexity.
Inclusion of Ogden's Lemma. --This text refers to an out of print or unavailable edition of this title.
Inside This Book
(Learn More)
Browse and search another edition of this book.
Browse and search another edition of this book.
First Sentence
A set is determined by its elements. Read the first page
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
A set is determined by its elements. Read the first page
Explore More
Concordance
Browse Sample PagesConcordance
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Suggested Tags from Similar Products(What's this?)Be the first one to add a relevant tag (keyword that's strongly related to this product)
|
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Reviews
Most Helpful Customer Reviews
1 of 1 people found the following review helpful
Format:Hardcover
I don't think the previous reviewers of this book are entirely fair. I just read it again, and it strikes me as odd that a book that has nice worked out proofs of every major theorem(the proofs are fairly detailed, typical undergraduate level), many relevant examples, and exercises on many levels of difficulty can get an average rating this low.
It has a few typoes but except from that, I think this book is somewhere between high average and good. Three stars would be fair, as would four depending on taste. One or two stars is simply NOT fair.
BUT: You need a fairly high level of mathematical sophistication to apreciate this book! It is about the theory of computer science (ie mathematics) and not a practitioneers handbook although it has many nice algorithms!
Format:Paperback
A very comprehensive, mathematically oriented, survey of some important fundamental concepts in computing, which covers a wider range of topics than other introductory books I have seen. Although the material provides the basis for programming languages, this book does not discuss any actual examples and so should not be interpreted as an introduction to practical programming languages.
5 of 8 people found the following review helpful
Format:Hardcover
This is by far the worst text book I have ever read! Very poorly written and difficult to read. Even the simplest subject which I picked up in a few minutes from another source were nearly impossible to learn from this book. Get a different book.
Would you like to see more reviews about this item?
Were these reviews helpful?
Let us know
Most Recent Customer Reviews
I agree...
This book is terrible. The writing style and explanation of definitions is difficult to understand, and the lack of examples made me close the book and google up all the... Read more
Published on 9 Jan 2005 by MR C ANDERSON
Horrible
One word summarized this book--horrible. This book sucks to the max! It's confusing and hard to understand. Read more
Published on 15 Oct 1998
Listmania!
Look for similar items by category
- Books > Computing & Internet > Digital Lifestyle > Online Shopping > Amazon
- Books > Computing & Internet > Programming > Languages & Tools
- Books > Science & Nature > Mathematics > Education > Higher Education
- Books > Science & Nature > Mathematics > Education > Teaching Aids
- Books > Science & Nature > Mathematics > Mathematical Foundations > Mathematical Logic
- Books > Science & Nature > Popular Science > Maths
- Books > Scientific, Technical & Medical > Mathematics
Look for similar items by subject
Feedback
- Would you like to update product info or give feedback on images?
- I am the Author, and I want to comment on my book.
- I am the Publisher, and I want to comment on this book.
|
