- Topic wise Videos, Notes and even tests to analyze and improve on what you learn

- Detailed Docs for in-depth knowledge with easy illustrative examples

- Multiple tests for each topic & chapter to eliminate weakness till the last level

- PPTs to give a brief of the complete chapter

- Forum Support for each field to discuss and solve doubts with EduRev community

- Detailed Docs for in-depth knowledge with easy illustrative examples

- Multiple tests for each topic & chapter to eliminate weakness till the last level

- PPTs to give a brief of the complete chapter

- Forum Support for each field to discuss and solve doubts with EduRev community

Theory of Computation | Notes, Videos, MCQs & PPTs is created by Computer Science Engineering (CSE) teachers & experts for students preparing
for Computer Science Engineering (CSE) syllabus. Theory of Computation | Notes, Videos, MCQs & PPTs will help everyone preparing for Computer Science Engineering (CSE) syllabus with already 34496 students
enrolled. Theory of Computation | Notes, Videos, MCQs & PPTs is the best book for Computer Science Engineering (CSE). You can download Free Theory of Computation | Notes, Videos, MCQs & PPTs pdf from this course as well.
This also contains Computer Science Engineering (CSE) slides including Theory of Computation | Notes, Videos, MCQs & PPTs ppt.
Computer Science Engineering (CSE) 34496 for Theory of Computation | Notes, Videos, MCQs & PPTs syllabus are also available any Computer Science Engineering (CSE)
entrance exam. With Computer Science Engineering (CSE) exam 2019 coming close, we have covered Computer Science Engineering (CSE) exam 2018, 2017 & 2016 as well to
get you a perfect result for Computer Science Engineering (CSE). This is the best Theory of Computation | Notes, Videos, MCQs & PPTs e-book even including all Computer Science Engineering (CSE) sample
papers and study material from the best teachers and experts from all over the country. All Computer Science Engineering (CSE) notifications
will be updated in this and you can apply for any Computer Science Engineering (CSE) form after this and expect a great result after studying from
this course!

### Theory of Computation

### Introduction1 video | 6 docs

- Introduction - Theory of ComputationReadLength: 1 pages
- PPT - Introduction and AutomataReadLength: 23 pages
- Proving TechniquesReadLength: 5 pages
- Recursive Function TheoryReadLength: 10 pages
- Computable and Non-Computable FunctionsReadLength: 2 pages
- Introduction to Theory of ComputationWatchDuration: 11:35 min
- Formal Representation of LanguagesReadLength: 7 pages

### Automata11 videos | 11 docs | 17 tests

- Introduction to Automata TheoryReadLength: 1 pages
- Test: AutomataAttemptTotal Questions: 10 | Duration: 10 min
- Finite AutomataReadLength: 6 pages
- Test: Moore MachineAttemptTotal Questions: 10 | Duration: 10 min
- Test: Deterministic Finite Automata Introduction And DefinitionAttemptTotal Questions: 10 | Duration: 10 min
- Test: Mealy MachineAttemptTotal Questions: 10 | Duration: 10 min
- NFA to DFA ConversionReadLength: 6 pages
- Minimization of DFAReadLength: 2 pages
- Regular ExpressionsReadLength: 7 pages
- Regular ExpressionWatchDuration: 04:43 min
- Automata with OutputReadLength: 4 pages
- Applications of Finite AutomataReadLength: 1 pages
- Pumping Lemma for Regular LanguagesReadLength: 7 pages
- Pumping Lemma For Regular LanguagesWatchDuration: 08:08 min
- PPT - Introduction to Automata TheoryReadLength: 25 pages
- Finite AutomataWatchDuration: 11:05 min
- PPT - Finite AutomataReadLength: 41 pages
- Deterministic Finite Automata - ExampleWatchDuration: 09:48 min
- Finite Automata With OutputsWatchDuration: 10:37 min
- PPT - Regular ExpressionsReadLength: 16 pages
- Regular Expression - ExamplesWatchDuration: 05:32 min
- Test: DFA Processing StringsAttemptTotal Questions: 9 | Duration: 10 min
- Test: Simpler NotationsAttemptTotal Questions: 10 | Duration: 10 min
- Test: The Language Of DFAAttemptTotal Questions: 10 | Duration: 10 min
- Minimization of Deterministic Finite Automata (DFA)WatchDuration: 06:10 min
- Test: Non Deterministic Finite AutomataAttemptTotal Questions: 10 | Duration: 10 min
- Test: Extended Transition FunctionAttemptTotal Questions: 10 | Duration: 10 min
- Test: The Language Of NFAAttemptTotal Questions: 10 | Duration: 10 min
- Test: Equivalence Of NFA And DFAAttemptTotal Questions: 10 | Duration: 10 min
- Test: Applications Of DFAAttemptTotal Questions: 10 | Duration: 10 min
- Minimization of DFA - Table Filling Method (Myhill-Nerode Theorem)WatchDuration: 19:40 min
- Test: Applications Of NFAAttemptTotal Questions: 10 | Duration: 10 min
- NFA and DFA conversionWatchDuration: 09:28 min
- Test: Finite Automata With Epsilon TransitionAttemptTotal Questions: 10 | Duration: 10 min
- Test: Uses Of Epsilon-TransitionsAttemptTotal Questions: 7 | Duration: 10 min
- Test: Epsilon ClosuresAttemptTotal Questions: 8 | Duration: 10 min
- Test: Union, Intersection & ComplementAttemptTotal Questions: 10 | Duration: 10 min
- Construction of Moore MachineWatchDuration: 08:52 min
- Construction of Moore Machine - ExamplesWatchDuration: 09:39 min

### Context Free Grammars and Languages7 videos | 8 docs | 11 tests

- Context Free Grammars (CFG)ReadLength: 7 pages
- Simplification of Context Free GrammarsReadLength: 8 pages
- Test: Pumping Lemma For Context Free LanguageAttemptTotal Questions: 10 | Duration: 10 min
- Normal Forms for CFGsReadLength: 7 pages
- Pushdown Automata (PDA)ReadLength: 21 pages
- Pushdown Automata - IntroductionWatchDuration: 07:07 min
- PPT - Pushdown Automata (PDA)ReadLength: 37 pages
- Pumping Lemma for Context Free Languages (CFLs)ReadLength: 4 pages
- Pumping Lemma For Context Free LanguagesWatchDuration: 08:06 min
- PPT - Properties of Context-free LanguagesReadLength: 62 pages
- Test: Context Free Grammar Derivations And DefinitionsAttemptTotal Questions: 10 | Duration: 20 min
- PPT - Context-Free Languages & GrammarsReadLength: 40 pages
- Context Free Grammar & Context Free LanguageWatchDuration: 07:52 min
- Test: The Language Of A Grammar, Inferences And AmbiguityAttemptTotal Questions: 10 | Duration: 10 min
- Test: PDA-Acceptance By Final StateAttemptTotal Questions: 10 | Duration: 10 min
- Test: PDA-Acceptance By Empty StackAttemptTotal Questions: 10 | Duration: 10 min
- Test: From Grammars To Push Down AutomataAttemptTotal Questions: 10 | Duration: 10 min
- Chomsky Normal Form & CFG to CNF ConversionWatchDuration: 06:38 min
- Test: From PDA To GrammarsAttemptTotal Questions: 10 | Duration: 10 min
- Test: Deterministic PDA AttemptTotal Questions: 10 | Duration: 10 min
- Test: Regular Languages And D-PDAAttemptTotal Questions: 10 | Duration: 10 min
- Test: DPDA And Context Free LanguagesAttemptTotal Questions: 10 | Duration: 10 min
- Test: DPDA And Ambiguous GrammarsAttemptTotal Questions: 10 | Duration: 10 min
- Greibach Normal Form & CFG to GNF ConversionWatchDuration: 13:17 min

### Turing Machines9 videos | 8 docs | 11 tests

- Test: Turing Machine-Notation And Transition Diagrams AttemptTotal Questions: 10 | Duration: 10 min
- Designing of Turing MachinesReadLength: 12 pages
- Turing Machine (TM)ReadLength: 7 pages
- Test: The Language Of Turing MachineAttemptTotal Questions: 10 | Duration: 10 min
- TM as TransducersReadLength: 5 pages
- Types of TM - Turing MachinesReadLength: 4 pages
- Churchâ€™s Thesis, Godelization, Time Complexity of Turing Machine and Halting Problem of TMReadLength: 6 pages
- Rice TheoremReadLength: 1 pages
- Post Correspondence Problem and Linear Bounded AutomataReadLength: 4 pages
- PPT - Turing MachinesReadLength: 27 pages
- Test: Turing Machine And HaltingAttemptTotal Questions: 10 | Duration: 10 min
- Test: Programming Techniques Storage And SubroutinesAttemptTotal Questions: 10 | Duration: 10 min
- Test: Multitape Turing MachinesAttemptTotal Questions: 10 | Duration: 10 min
- Test: Equivalence Of One-Tape And Multitape TMâ€™S AttemptTotal Questions: 10 | Duration: 10 min
- Test: Non Deterministic Turing MachinesAttemptTotal Questions: 10 | Duration: 10 min
- Test: Non Deterministic Turing MachinesAttemptTotal Questions: 0 | Duration: 0 min
- Test: Multistack Machines, Counter MachinesAttemptTotal Questions: 10 | Duration: 10 min
- Test: Simulation Of Turing MachineAttemptTotal Questions: 10 | Duration: 10 min
- Test: Riceâ€™S Theorem, Properties And PCPAttemptTotal Questions: 10 | Duration: 10 min
- Turing Machines: Introduction (Part - 1)WatchDuration: 08:05 min
- Universal Turing MachineWatchDuration: 08:20 min
- The Halting ProblemWatchDuration: 07:26 min
- Rice's TheoremWatchDuration: 02:41 min
- The Post Correspondence ProblemWatchDuration: 14:29 min
- Nondeterministic Turing Machine (Part - 1)WatchDuration: 15:49 min
- Nondeterministic Turing Machine (Part - 2)WatchDuration: 13:58 min

### Computational Complexity8 videos | 6 docs

- Complexity, Complexity Class P and Complexity Class NPReadLength: 10 pages
- Clique ProblemReadLength: 2 pages
- Complexity Classes P and NPWatchDuration: 08:30 min
- Vertex Cover ProblemReadLength: 2 pages
- P and NP problemsWatchDuration: 02:03 min
- The Hardest Problems in NPWatchDuration: 03:25 min
- Hamiltonian Cycle ProblemReadLength: 1 pages
- Hamiltonian Cycle: BacktrackingWatchDuration: 18:35 min
- SAT (Boolean Formula Satisfiability Problem)ReadLength: 5 pages
- SAT (Boolean Formula Satisfiability Problem)WatchDuration: 19:26 min
- Travelling Salesman Problem (TSP)ReadLength: 2 pages
- Traveling Salesman ProblemWatchDuration: 24:42 min
- NP Completeness for The Clique ProblemWatchDuration: 12:42 min
- NP-Completeness of Vertex Cover with ProofWatchDuration: 11:14 min