Title | Introduction to Automata Theory, Languages, and Computation, 3/E |

Author | John E. Hopcroft , Rajeev Motwani , and Jeffrey D. Ullman |

Subject | Theory of Computation |

Publisher | Pearson Higher Education |

ISBN-10 | 0321455363 |

ISBN-13 | 9780321455369 |

* "Widely accepted as the standard book for the subject of theory of computation. It broadly covers the salient concepts of grammars and languages of computing theory with relevant examples." Review By: Ebenezer R.H.P. Isaac *

This book covers all the fundamentals for the subject of theory of computation. It explains each type of automata with sufficient step-by-step examples and illustrations. It clearly lists each principle and properties for the different classes of languages and grammar constructs of computing theory. But a sound knowledge in discrete mathematics and some basic programming and data structures is required.

A summary will be as follows:

## Pros:

- Contains both basic and advanced concepts.
- Standard book for theory of computation.
- Well explained examples for basic concepts

## Cons:

- Have to be good at discrete mathematics to understand the advanced topics.
- Lack of detailed examples for advanced concepts.

## Prerequisites:

- Basics of discrete mathematics
- Simple programming and data structures

## Overall Comment:

Widely accepted as the standard book for the subject of theory of computation. It broadly covers the salient concepts of grammars and languages of computing theory with relevant examples.