Punjab Technical University | 7-8th
theory of computation
📚 Syllabus - TOC (B-TECH Computer Science Engineering 7-8th)
Module 1:
Basics of Strings and Alphabets
Module2:
Finite Automata – DFA, transition graphs, regular languages, non-deterministic FA, equivalence of
DFA and NDFA
Module3:
Regular grammars, regular expressions, equivalence between regular languages, properties of
regular languages, pumping lemma.
Module4:
Context Free Languages – Leftmost and rightmost derivation, parsing and ambiguity, ambiguity in
grammar and languages, normal forms
Module5:
Pushdown Automata – NDPDA, DPDA, context free languages and PDA, comparison of
deterministic and non-deterministic versions, closure properties, pumping lemma for CFL
Module6: Turing Machines, variations, halting problem, PCP
Module7:
Chomsky Hierarchy, LR(k) Grammars, properties of LR(k) grammars, Decidability and Recursively
Enumerable Languages
Can't find the paper you need?
We don't have a recent paper for toc yet. Upload it and earn credits — it'll be reviewed before publishing.
About This Question Paper Collection
Browse TOC 7-8th question papers for B-TECH Computer Science Engineering students at Punjab Technical University. This page helps students review question patterns, prepare for exams, and understand how previous papers are structured.
Select a paper below to open year-wise question papers, solutions, or available answer content where listed on BRpaper.
How Students Can Use These Papers
Old question papers for theory of computation are a quick way to see how Punjab Technical University has structured exams in the past — useful for timing practice and identifying high-priority topics.
Treat them as a supplement, not a replacement, for the latest syllabus and official notices, and use them to build confidence before the actual exam.
FAQ
Frequently Asked Questions
Helpful answers about this subject, papers, and exam preparation.
01 Where can I find theory of computation previous year question papers for Bachelor of Technology Computer Science Engineering, 7-8th semester?
This page lists theory of computation question papers uploaded for Punjab Technical University Bachelor of Technology Computer Science Engineering, 7-8th semester, organized for subject-wise browsing where available.
02 Are these official Punjab Technical University question papers?
BRpaper is not the official website of Punjab Technical University. These papers are shared for reference and revision purposes only and are not official university material.
03 How can previous year theory of computation papers help in exam preparation?
Reviewing past papers can help you understand how questions are typically framed, notice commonly repeated topics, and get a sense of the exam pattern before your own exam.
04 What kind of topics does theory of computation usually cover?
The question papers here relate to the official theory of computation syllabus set by the university for this course and semester.
05 Does this page include a theory of computation with answers pdf or solved answers?
This page focuses on providing access to the previous year question papers themselves. A separate question bank or solved answers may not be available for every paper.
06 Can I find papers for other subjects in the same Bachelor of Technology Computer Science Engineering?
Yes, BRpaper organizes papers by university, course, stream, and semester, so you can browse other subjects within the same Punjab Technical University Bachelor of Technology Computer Science Engineering.
Important
Important Disclaimer
BRpaper is not the official website of Punjab Technical University or any institution. BRpaper organizes available question papers for student reference only. For official notices, date sheets, results, syllabus changes, and academic updates, students should visit the official university website.