Best book for automata theory and compiler design?

1.8k Views Asked by At

I am currently pursuing my M.Tech in Digital Image Processing, I want to take admission in PhD program using subjects either Formal Language and Automata Theory or Compiler Design, Can anyone please suggest me books which covers.

  1. Very basic concepts of these subjects.
  2. Very depth knowledge of these subjects.
1

There are 1 best solutions below

5
On

For compiler design, you may please refer to

  1. A.V.Aho and J.D.Ullman: It is a classic
  2. I.Holub is a standard text.

I read Hopcroft for automata theory.

On the OP's request, a few advanced books on Automata theory are W.Thomas, Languages, Automata and Logic and Elements of Finite Model Theory by L.Libkin.

also, A much advanced book in compiler design is by Steven Muchnick. I haven't read the last few books, but they have been given to me by my elder brother.