Introduction to Automata Theory, Languages and Computation

(Addison-Wesley Series in Computer Science)

By

Publisher: Addison Wesley Publishing Company

3.9
(31)

Language: English | Number of Pages: 418 | Format: Hardcover | In other languages: (other languages) Italian

Isbn-10: 020102988X | Isbn-13: 9780201029888 | Publish date: 

Also available as: Paperback , Others

Category: Textbook

Do you like Introduction to Automata Theory, Languages and Computation ?
Join aNobii to see if your friends read it, and discover similar books!

Sign up for free
Book Description
Sorting by
  • 4

    The best theoretical computer science book out there.

    This book is a one stop solution to your theoretical computer science needs (at least, as an introduction). If you're interested in language theory, deterministic / non deterministic finite state auto ...continue

    This book is a one stop solution to your theoretical computer science needs (at least, as an introduction). If you're interested in language theory, deterministic / non deterministic finite state automata design, grammars and regular languages, computational complexity (temporal and spatial complexity), this the book for you. The formal notation used in the book is not the heaviest ever seen for this kind of subject, so it remains comprehensible (assumed it's not your first exposition to this discipline). I found it particularly interesting starting from chapter 8, when it covers turing machines, indecidibility in chapter 9 and intractability in chapter 10.
    All in all, it's a good introduction to these concepts. I give it 4 stars because some proofs could have been easier, but this is not a big problem. The P and NP classes of problems are wonderfully explained. We are speaking about a book every computer scientist out there should have on his/her shelf. Those who consider this book extremely hard and difficult is because of their lack of fundamental knowledge in computer science. Of course, this is not the first book you should read on the subject. But be assured, this book will give you what it promises: a good knowledge about languages theory, indecidibility and intractability of problems.

    said on 

  • 0

    La seconda edizione di un classico dell'informatica teorica, dagli automi a stati finiti alle grammatiche; uno splendido viaggio, indispensabile a mio avviso, taluni concetti infatti risulteranno estr ...continue

    La seconda edizione di un classico dell'informatica teorica, dagli automi a stati finiti alle grammatiche; uno splendido viaggio, indispensabile a mio avviso, taluni concetti infatti risulteranno estremamente utili allorquando si vorranno studiare seriamente i linguaggi di programmazione.

    Questa seconda edizione e' stata interamente aggiornata.

    said on