Study Content theory-of-computation-4- savitribai-phule-pune-university-maharashtra-information-technology-engineering-sem-1 | Goseeko
View Syllabus
Course Subjects
180834 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.

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

Theory of Computation(Theory of Computation)

Select Unit to proceed further :
Unit 1: UNIT - I Finite State Machine
UNIT - I Finite State Machine
Unit 2: UNIT - II Regular Expressions
UNIT - II Regular Expressions
Unit 3: UNIT - III Context Free Grammar and Languages
UNIT - III Context Free Grammar and Languages
Unit 4: UNIT - IV Pushdown Automata and Post Machines
UNIT - IV Pushdown Automata and Post Machines
Unit 5: UNIT - V Turing Machines
UNIT - V Turing Machines
Unit 6: UNIT - VI Computational Complexity
UNIT - VI Computational Complexity