Third Year EngineeringComputer EngineeringSemester 53 credits

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

Core NEP 2024 theory subject for Computer Engineering: Theory of Computation

resources for this subject

Subject code PCC303COM

Free to browse. Sign in to open files.

Theory of Computation (TOC, subject code PCC303COM) is a semester 5 subject in Third Year Engineering, Computer Engineering, at Savitribai Phule Pune University (SPPU).

Here you’ll find 8 previous question papers (2023–2025), 1 unit note, the syllabus and 2 video lectures.

Every question of 5 papers (May 2023 to Aug 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 Computer Engineering Sem 5 subject

TOC previous year question papers

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

EndsemMay 2024 Nov 2023 May 2023

InsemAug 2025 Oct 2024

Most repeated TOC questions

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

2×asked
Design a DFA which can accept a binary number divisible by 3. Explain the logic also. 2
Aug 2025 ·Oct 2024
2×asked
Elaborate the following terms with proper examples i) Universal Turing Machine (UTM) ii) Recursively Enumerable Languages
May 2024 ·May 2023
2×asked
What do you mean by polynomial time reduction? Explain with an example of SAT.
May 2024 ·May 2023