Theory of computer science : automata, languages and computation
/ K. L. P. Mishra, N. Chandrasekaran
- 3th ed.
- New Delhi : PHI Learning Private Limited, 2007
- xiii, 422 p.
Include index
1. Propositions and predicates 2. Mathmatical preliminaries 3. The theory of automate 4. Formal languages 5. Regular sets and regular grammars 6. Context-free languagepushdown automata 7. LR grammars 8. Turing machines and linear bounded automata 9. Decidability and recusively enumerable 10. Computability 11. Complexity