- 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 25457 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) 25457 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

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

### Automata11 videos | 11 docs | 17 tests

- Test: AutomataAttemptTotal Questions: 10 | Duration: 10 min
- Introduction to Automata TheoryReadLength: 1 pages
- 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
- 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: Context Free Grammar Derivations And DefinitionsAttemptTotal Questions: 10 | Duration: 20 min
- Test: Pumping Lemma For Context Free LanguageAttemptTotal Questions: 10 | Duration: 10 min
- Normal Forms for CFGsReadLength: 7 pages
- Pushdown Automata (PDA)ReadLength: 21 pages
- PPT - Pushdown Automata (PDA)ReadLength: 37 pages
- Pumping Lemma for Context Free Languages (CFLs)ReadLength: 4 pages
- PPT - Properties of Context-free LanguagesReadLength: 62 pages
- PPT - Context-Free Languages & GrammarsReadLength: 40 pages
- 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
- 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
- Context Free Grammar & Context Free LanguageWatchDuration: 07:52 min
- Simplification of CFG (Reduction of CFG)WatchDuration: 13:57 min
- Simplification of CFG (Removal of Null Productions)WatchDuration: 08:31 min
- Chomsky Normal Form & CFG to CNF ConversionWatchDuration: 06:38 min
- Greibach Normal Form & CFG to GNF ConversionWatchDuration: 13:17 min
- Pumping Lemma For Context Free LanguagesWatchDuration: 08:06 min
- Pushdown Automata - IntroductionWatchDuration: 07:07 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
- SAT (Boolean Formula Satisfiability Problem)ReadLength: 5 pages
- Clique ProblemReadLength: 2 pages
- Vertex Cover ProblemReadLength: 2 pages
- Hamiltonian Cycle ProblemReadLength: 1 pages
- Travelling Salesman Problem (TSP)ReadLength: 2 pages
- Complexity Classes P and NPWatchDuration: 08:30 min
- P and NP problemsWatchDuration: 02:03 min
- The Hardest Problems in NPWatchDuration: 03:25 min
- SAT (Boolean Formula Satisfiability Problem)WatchDuration: 19:26 min
- NP Completeness for The Clique ProblemWatchDuration: 12:42 min
- NP-Completeness of Vertex Cover with ProofWatchDuration: 11:14 min
- Hamiltonian Cycle: BacktrackingWatchDuration: 18:35 min
- Traveling Salesman ProblemWatchDuration: 24:42 min