Theory Of Computation Book By Vivek Kulkarni Pdf Updated May 2026
Theory of Computation Vivek Kulkarni , published by Oxford University Press
Comparison: Kulkarni vs. Other Standard Textbooks
| Feature | Vivek Kulkarni (Updated) | Michael Sipser | Peter Linz | | :--- | :--- | :--- | :--- | | Target Audience | Indian UG Engineers (GTU/VTU) | Global Graduate Students | Intermediate UG | | Proof Rigor | Moderate (Exam focused) | Very High (Math heavy) | High | | Number of Problems | 400+ fully solved | 100 (Selected) | 200 | | PDF Availability | Hard to find "updated" for free | Very easy (official & pirated) | Moderate | | Compiler Design Link | Explicit chapters on Syntax Analysis | Minimal | Moderate | | Best for | Passing university exams + GATE basics | Research & Masters prep | Pure Theory | theory of computation book by vivek kulkarni pdf updated
1. Revised Mathematical Notations
The updated version standardizes symbols for Union ($\cup$), Intersection ($\cap$), and Kleene Star ($*$) to match the current GATE syllabus. Theory of Computation Vivek Kulkarni , published by
Download Link
- PSPACE, NPSPACE, L, NL.
- Savitch’s theorem.
2. Finite Automata (FA)
- Deterministic Finite Automata (DFA)