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.