Theory of computation /
Kulkarni, Vivek
Theory of computation / Vivek Kulkarni - India : Oxford University Press, c2013 - xiv, 529 pages : illustrations ; 24 cm.
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.
Theory of computation is designed as a textbook for students pursuing undergraduate courses in computer science and engineering, and information technology.
9780198084587
MACHINE THEORY
QA 267 .K85 2013
Theory of computation / Vivek Kulkarni - India : Oxford University Press, c2013 - xiv, 529 pages : illustrations ; 24 cm.
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.
Theory of computation is designed as a textbook for students pursuing undergraduate courses in computer science and engineering, and information technology.
9780198084587
MACHINE THEORY
QA 267 .K85 2013