- Hardcover: 437 pages
- Publisher: Jones & Bartlett Learning; 5 edition (February 14, 2011)
- Language: English
- ISBN-10: 144961552X
- ISBN-13: 978-1449615529
- Product Dimensions: 1.2 x 7.5 x 9.2 inches
- Shipping Weight: 2.2 pounds (View shipping rates and policies)
- Average Customer Review: 2.4 out of 5 stars See all reviews (20 customer reviews)
- Amazon Best Sellers Rank: #115,814 in Books (See Top 100 in Books)
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your email address or mobile phone number.
An Introduction to Formal Languages and Automata, 5th Edition 5th Edition
Use the Amazon App to scan ISBNs and compare prices.
Frequently Bought Together
Customers Who Bought This Item Also Bought
Top Customer Reviews
The book mangles this format. It pretends to give definitions, (labelled "Definition"), but then scatters vital parts of the definition between examples, theorems, and unstructured rambling.
For example, what is a "Grammar"? Linz tells us in Definition 1.1 that a grammar is a set a four sets, which are called "Variables", "Terminals", "Start Symbol", and "Productions". Thus ends Definition Box 1.1. Great. So a grammar is four sets called W, X, Y, and Z, each of which has never been mentioned before and will never be defined later. Literally, there is no part in the surrounding pages where Linz finally says "In the above definition, the set "Productions" is defined to be a set of X". Linz talks _about_ the set "Productions", and you can suss out the actual definition, but he refuses to just give an outright definition and label it as such. Linz would be better off copying the wikipedia definition, which immediately defines "Productions" in an unambiguous way, and doesn't force you skim the next few pages looking a definition which will never be given.
The entire book has this problem of only _naming_ things in definitions, and actually defining things in a rambling way over the next few pages.
Avoid this book. Please don't assign it to your students.
If you use this book as a student, I hope you have a good instructor who can teach the course without the book. It is only good as a source for exercises. I loved the course because I am mathematically inclined, I hated the book for the same reason.
Some of the sections on formal grammars were good, but I had to go back to pick up the important points because they were not clearly stressed.
In short, if you have to use this book, I`m sorry.
If you are a teacher, do your students a favor and use a different book.
If you want to learn the subject on your own, you are better off with another book or even wikipedia.
- It's not an advanced book at all, instead of including many extremely poor written proofs. That's why is confusing many students.
- The writing style is very difficult to read, especially "leaving many important details as exercises".
- The price is ridiculous.
- Absolutely not for self-teaching student. I guarantee, pick up "Introduction to the Theory of Computation" by Michael Sipser, you will learn what CS Theory really is.
- The only part is worth the money is the exercises, that's it!
- Many typographical errors, and it's already 5th edition.
I'm a self-teaching student who has been teaching myself many advanced courses including CS Theory, Number Theory..., but I haven't found one book is that bad! Remember when I asked my teacher why did we choose this text. He just smiled and said, "just because it covers everything I teach". If you need a reference, there you go. If you want to learn CS theory, stay away from this book. Sipser's book is ten times better than this one, and it's worth every single dollar you spend.
of topics and ideas. As many of the previous reviewers have stated, this is not a self learners book.
Switched to Automata and Computability, Dexter C. Kozen and am 1,000 times happier.
Most Recent Customer Reviews
The textbook that I received is not the standard edition - it is still the 5th edition, but the cover looks different and it says "For sale in India, Pakistan, Bangladesh, Sri... Read morePublished 9 months ago by Nivedita Choudhuri
This is probably the worst text book that anyone can study for the course work. I will not recommend this text book to anyone.Published 11 months ago by A P
Not a great book to learn for your first class in formal language and automata. Needs a lot of supplemental material!Published 11 months ago by myst201
Definitely a very weak book unless you like learning from doing problems and just hope you got the right answer. Read morePublished 13 months ago by Steven D Miller
By far, one of the worst textbooks I have ever had the privilege of reading. The examples contain leaps of logic, the writing is dry throughout even by college textbook standards,... Read morePublished 15 months ago by Everett
Too expensive! I later found out this book available for $29 on eBay.Published 16 months ago by Mihir
I could understand the explanations; all except the pumping lemma. Another professor had to explain it to me. Read morePublished on January 5, 2014 by brystler