| Introduction to Automata Theory, Languages, and Computation: Errata for the First through Fourth Printings |
|
| Introduction to Automata Theory, Languages, and Computation: Errata for the First through Fourth Printings |
List of Errata for the First and Second Printings Only.
List of Errata for the First Printing Only.
In addition: the following were not corrected in time for the fourth printing:
| Location | Problem | Reported By | Date Reported |
|---|---|---|---|
| p. 5, l. 1 | A correct expression is '[A-Z][a-z]* ([ ][A-Z][a-z]*)*[ ][A-Z][A-Z]' | Daniel Suen | 8/16/02 |
| p. 20, l. 5 | "a least" -> "the least" | Brandon Gray | 9/10/02 |
| p. 96, l. 17-18 | The expressions are for the R^(k)'s, and they contain the subsexpression (R_kk^(k-1))* | Nezam Mahdavi-Amiri | 1/22/03 |
| p. 133, l. -2 | Delete second "and" | Nezam Mahdavi-Amiri | 1/30/03 |
| p. 146, Exercise 4.2.3, l. 1 | "Lf" -> "If" | Brandon Gray | 10/30/02 |
| p. 164, l. -3 | First "are" -> "and" | Dongsoo Jang | 4/23/02 |
| p. 166, reference 4 | Date is 1971 | Nezam Mahdavi-Amiri | 1/30/03 |
| p. 177, Sect. 5.1.5, l. 1 | "=" needed after G in G(V,T... | Jose Brito | 8/28/02 |
| p. 189, l. 13: | A -> E | Alexey Sarytchev | 11/26/02 |
| p. 198, l. 21 | "are" -> "is" | Nezam Mahdavi-Amiri | 2/4/03 |
| p. 201, l. -3 | "Is" -> "is" | Nezam Mahdavi-Amiri | 2/4/03 |
| p. 214, l. 3 | delete "| ab" from the productions for A_2 | Alexey Sarytchev | 11/26/02 |
| p. 235, l. 15, 16 | single left quotes should be double quotes | Magdiel Galan | 4/30/02 |
| p. 259, l. 20 | "with out" -> "without" | Jose Brito | 8/28/02 |
| p. 409, Exercise 9.5.3 | The condition defining L_AB should be that 1, 2, 3, and at least one of 4-7 hold. | Rod Howell | 5/6/02 |
| p. 424, l. 12 | comma should appear on the previous line | Andrzej Wasowski | 5/30/02 |
| p. 468, ref. 7 | The correct pages are 115-116. | Marcus Hutter | 9/13/02 |
Also, thanks to Jose Brito, Darren Brown, David Brumley, Michael Dautermann, Gabor Hardy, Rakesh Kumar, Troy Landers, Terry Lewis, Heather Mahaney, Prashant Shah, Jackie Song, Alexei Stanger, Chang-Hsien Tsai, Rod Topor, Chittaranjan Tripathy, Paavo Turakainen, Tom Whaley, Jacinth H.T. Wu, and Ivan Zdanov for correcting errors in the posted solutions.