Study Content theory-of-computation-3-1- savitribai-phule-pune-university-maharashtra-computer-engineering-1-engineering-sem-1 | Goseeko
View Syllabus
Course Subjects
241203 students are already using this study material, what are you waiting for? Enjoy access to all the content till the end of your exams.
Buy Subscription
Become a world-class Digital Marketer in the next 3 months. Join SkillCamper's Digital Marketing Bootcamp. Get guaranteed job placement and a minimum salary of Rs 5 lakhs.

241203 Students are using this study material for their exams
Buy Subscription
View Syllabus

Theory of Computation(TOC)

Select Unit to proceed further :
Unit 1: Unit - 1 Formal Language Theory and Finite Automata
Unit - 1 Formal Language Theory and Finite Automata
Unit 3: Unit - 3 Context Free Grammar (CFG) and Context Free Language(CFL)
Unit - 3 Context Free Grammar (CFG) and Context Free Language(CFL)
Unit 4: Unit - 4 Pushdown Automata (PDA)
Unit - 4 Pushdown Automata (PDA)
Unit 5: Unit - 5 Turing Machines (TM)
Unit - 5 Turing Machines (TM)
Unit 6: Unit - 6 Computability And Complexity Theory
Unit - 6 Computability And Complexity Theory