Introduction to the Theory of Computation. Have doubts regarding this product? Page 1 of 1 Start over Page 1 of 1. But again the same warning. Computer science books Formal languages Automata computation books books books books Science textbooks Engineering textbooks.
|Published (Last):||21 November 2006|
|PDF File Size:||17.78 Mb|
|ePub File Size:||2.38 Mb|
|Price:||Free* [*Free Regsitration Required]|
Hopcroft, John E. Introduction to Automata Theory, Languages, and Computation 2nd ed. ISBN Introduction to Automata Theory, Languages, and Computation 3rd ed. Formal Languages and Their Relation to Automata appeared in , with an inornate cover.
The first edition of Introduction to Automata Theory, Languages, and Computation was published in , the second edition in November , and the third edition appeared in February Since the second edition, Rajeev Motwani has joined Hopcroft and Ullman as third author. Starting with the second edition, the book features extended coverage of examples where automata theory is applied, whereas large parts of more advanced theory were taken out.
While this makes the second and third editions more accessible to beginners, it makes it less suited for more advanced courses. The new bias away from theory is not seen positive by all: As Shallit quotes one professor, "they have removed all good parts. The first edition in turn constituted a major revision of a previous textbook also written by Hopcroft and Ullman, entitled Formal Languages and Their Relation to Automata.
It was published in and is referred to in the introduction of the edition. In a personal historical note regarding the book, Hopcroft states: "Perhaps the success of the book came from our efforts to present the essence of each proof before actually giving the proof" Hopcroft Compared with the forerunner book, the edition was expanded, and the material was reworked to make it more accessible to students, cf. Hopcroft This gearing towards understandability at the price of succinctness was not seen positive by all.
As Hopcroft reports on feedback to the overhauled edition: "It seems that our attempts to lower the level of our presentation for the benefit of students by including more detail and explanations had an adverse effect on the faculty, who then had to sift through the added material to outline and prepare their lectures" Hopcroft Still, the most cited edition of the book is apparently the edition: According to the website CiteSeerX , over scientific papers freely available online cite this edition of the book CiteSeerX,
Intro To Automata Theory, Languages And Computation John E Hopcroft, Jeffrey D Ullman
Solutions to Selected Exercises