This repository is a comprehensive resource for the Theory of Computation (TOC) course under the SPPU 2019 pattern. It covers essential topics such as formal languages, translation logic, and the design of computational models, including Finite Automata, Pushdown Automata, and Turing Machines. You will learn to construct regular expressions, Context Free Grammars, and explore concepts like the Pumping Lemma and NP completeness, equipping them with the theoretical and practical skills needed for effective computational analysis and design.
Go to file
2024-08-21 02:44:49 +05:30
Notes Added unit 1 and unit 2 notes, along with class presentations for unit 1. 2024-08-21 02:18:21 +05:30
Question Papers Added insem and endsem question papers. 2024-08-21 02:44:49 +05:30
README.md Added link for sample insem papers and added heading in readme. 2024-08-20 16:08:45 +05:30

Theory of Computation (TOC)


Index

Question Papers

Sample IN-SEM Unit Test Paper