Third Year EngineeringInformation TechnologySemester 53 credits

Theory of Computation (TOC)SPPU question papers (PYQ), solutions and notes

Formal language theory, finite automata, context-free grammars, and Turing machines.

resources for this subject

Subject code PCC-303-IT

Free to browse. Sign in to open files.

Theory of Computation (TOC, subject code PCC-303-IT) is a semester 5 subject in Third Year Engineering, Information Technology, at Savitribai Phule Pune University (SPPU).

Here you’ll find 6 previous question papers (2022–2025), 1 solved paper, the syllabus and 2 video lectures.

Every question of 6 papers (Oct 2022 to Nov 2025) is written out on the paper pages below, so you don’t need to open a PDF.

Insem papers are 30 marks (1 hour) and endsem papers are 70 marks (2½ hours). These are 2019-pattern papers.

Papers for every TE Information Technology Sem 5 subject

TOC previous year question papers

Pick a paper to read all its questions. No sign-in needed.

EndsemNov 2025 May 2025 May 2024 Nov 2022

InsemOct 2024 Oct 2022

Most repeated TOC questions

Asked in more than one SPPU paper, out of 6 we have.

3×asked
Write a short note on Universal Turing Machine.
Nov 2025 ·May 2024 ·Nov 2022
3×asked
Write Short note on : i) Un-decidable Problem ii) Measuring Complexity
Nov 2025 ·May 2024 ·Nov 2022
3×asked
Define Push down Automata. Explain different types of PDA. Explain any two applications of PDA.
May 2025 ·May 2024 ·Nov 2022
2×asked
Explain the power of Turing Machine over Push Down Automata.
Nov 2025 ·May 2025
2×asked
Write a formal definition of a Regular Grammar? Explain Chomsky Hierarchy of Grammar.
Nov 2025 ·May 2025