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