TY - BOOK AU - Kulkarni, Vivek TI - Theory of computation SN - 9780198084587 AV - QA 267 .K85 2013 PY - 2013/// CY - India PB - Oxford University Press KW - MACHINE THEORY N1 - Includes bibliographical references and index; 1. Preliminaries -- 2. Finite state machines -- 3. Regular expressions -- 4. Turing machines -- 5. Grammars -- 6. Pushdown stack-memory machine -- 7. Parsing techniques -- 8. Post machine -- 9. Undecidability -- 10. Complexity and classification of problems -- 11. Production systems N2 - Theory of computation is designed as a textbook for students pursuing undergraduate courses in computer science and engineering, and information technology ER -