• Home

  • Theory Of Computer Science : Automata, Languages And Computation

Categories

Theory Of Computer Science : Automata, Languages And Computation

AuthorK.L.P. Mishra and N. Chandrasekaran
PublisherPHI Learning
Publisher2006, pbk
PublisherThird Edition
Publisher436 p,
ISBN9788120329683
Add to cart Add to wishlist

Contents: Preface. Notations. 1. Propositions and Predicates. 2. Mathematical Preliminaries. 3. The Theory of Automata. 4. Formal Languages. 5. Regular Sets and Regular Grammars. 6. Context-Free Languages. 7. Pushdown Automata. 8. LR(k) Grammars. 9. Turing Machines and Linear Bounded Automata. 10. Decidability and Recursively Enumerable Languages. 11. Computability. 12. Complexity. Answers to Self-Tests. Solutions (or Hints) to Chapter-end Exercises. Further Reading. Index. 
 
"This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries. "

Loading...