Skip to main content

Theory of Computations

 Dear Students,

Class: T.Y. CSE    Sem-V        Subject Name: Theory of Computation  

Lectures=03 Per week Practicals: 02 Hrs Per Batch per Week 

Theory: ESE=60 Marks, CA=20Marks, and MSE=20Marks 

Total=100 Marks 

with respect to the curriculum please find the below details.

1. Syllabus: ToC Syllabus   DBATU CSE Sem-5 Structure    Dr.SBThigale Introduction  

FTC COER Vision & Mission    CSE Vision & Mission     ToC Teaching Plan

2. Unitwise Notes

Unit-1 Regular Language & Finite Automata

 Unit-2 Finite Automata

 Unit-3  KLEEN Theorem

Unit-4 Context-Free Grammar     Chomsky's Normal From CNF  Context Free Grammar Examples  

Unit-5  Pushdown Automata

Unit -6 Context Free Language     CFL to CFG

Unit -7 Turing Machine

3. Unitwise Presentations :  ToC PPT

4. Lab Manual/Tutorials 

5. MCQ Question Bank

6. Theory Question Bank   Toc -mid sem-1   CA-II Question Bank

7. Previous University QuestionPapers

8. Reference Material: Syllabus book  Reference Book    NPTEL Course 

9. Content Beyond Syllabus 

10. GATE /Questions: ToC Winter QP 2019  

Assignments:

 ToC Assignment 1  

 ToC Assignment 2   

 ToC Assignment 3

  ToC Assignment 4                                                  

  ToC Assignment 5

Tutorials : TOC tutorial 1

Comments