Theory of Computer Science: Automata, Languages and Computation

Theory of Computer Science: Automata, Languages and Computation


NOOK Book(eBook)

$2.99 $4.17 Save 28% Current price is $2.99, Original price is $4.17. You Save 28%.

Available on Compatible NOOK Devices and the free NOOK Apps.
WANT A NOOK?  Explore Now
LEND ME® See Details

Product Details

ISBN-13: 9788120329683
Publisher: PHI Learning
Publication date: 01/01/2006
Sold by: Barnes & Noble
Format: NOOK Book
Sales rank: 1,213,224
File size: 6 MB

About the Author

K.L.P. MISHRA (Ph.D., Leningrad), had a distinguished career as Professor of Electrical and Electronics Engineering, and Principal, Regional Engineering College, Tiruchirapalli. N. Chandrasekaran, Ph.D., has been Professor of Mathematics at St. Joseph’s College, Tiruchirappalli. Prof. Chandrasekaran has many years of experience in teaching mathematics at the undergraduate and postgraduate levels in reputed institutions. He is the co-author of Theory of Computer Science: Automata, Languages and Computation, published by PHI Learning, Delhi.

Table of 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.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews