dsAlgoMark

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:

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

Cons:

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

Prerequisites:

  1. Basics of discrete mathematics
  2. 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.

Code: 5 4014