All Courses
Get the App Signup / Login
Sign in Open App
Computer Science Engineering (CSE)  >  Theory of Computation
Theory of Computation
INFINITY COURSE

Theory of Computation

20,645 students learning this week
Join Now

About Theory of Computation for Computer Science Engineering (CSE)

Course Description
Theory of Computation | Notes, Videos, MCQs & PPTs for Computer Science Engineering (CSE) 2023 is part of Computer Science Engineering (CSE) preparation. The notes and questions for Theory of Computation | Notes, Videos, MCQs & PPTs have been prepared according to the Computer Science Engineering (CSE) exam syllabus.Preparation for Theory of Computation | Notes, Videos, MCQs & PPTs in English is available as part of our Computer Science Engineering (CSE) preparation & Theory of Computation | Notes, Videos, MCQs & PPTs in Hindi for Computer Science Engineering (CSE) courses. Download more important topics related with Theory of Computation | Notes, Videos, MCQs & PPTs, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
1 Crore+ students have signed up on EduRev. Have you? Download the App
Table of Content
01
Theory of Computation
18 Videos  | 56 Docs | 44 Tests | 6 Subtopics
Regular Expressions & Finite Automata
Doc | 22 pages
NFA & DFA Conversion
Video | 16:43 min
Regular Expression
Video | 04:43 min
Regular Expressions
Doc | 7 pages
Introduction to Automata Theory
Doc | 1 pages
Finite Automata
Doc | 6 pages
Test: Automata
Test | 10 ques | 10 min
Finite Automata With Outputs
Video | 10:37 min
NFA to DFA Conversion
Doc | 6 pages
Test: Deterministic Finite Automata: Introduction & Definition
Test | 10 ques | 10 min
Test: Moore Machine
Test | 10 ques | 10 min
Test: Mealy Machine
Test | 10 ques | 10 min
Minimization of DFA
Doc | 2 pages
Automata with Output
Doc | 4 pages
Applications of Finite Automata
Doc | 1 pages
Pumping Lemma for Regular Languages
Doc | 7 pages
Pumping Lemma for Regular Languages
Video | 33:08 min
PPT: Introduction to Automata Theory
Doc | 25 pages
PPT: Finite Automata
Doc | 41 pages
PPT: Regular Expressions
Doc | 16 pages
Regular Expression - Examples
Video | 05:32 min
Test: DFA Processing Strings
Test | 9 ques | 10 min
Test: Simpler Notations
Test | 10 ques | 10 min
Test: The Language of DFA
Test | 10 ques | 10 min
Minimization of Deterministic Finite Automata (DFA)
Video | 06:10 min
Test: Non Deterministic Finite Automata
Test | 10 ques | 10 min
Test: Extended Transition Function
Test | 10 ques | 10 min
Test: The Language of NFA
Test | 10 ques | 10 min
Test: Equivalence of NFA & DFA
Test | 10 ques | 10 min
Test: Applications of DFA
Test | 10 ques | 10 min
Test: Applications of NFA
Test | 10 ques | 10 min
Test: Finite Automata With Epsilon Transition
Test | 10 ques | 10 min
Test: Uses of Epsilon-Transitions
Test | 7 ques | 10 min
Test: Epsilon Closures
Test | 8 ques | 10 min
Test: Union, Intersection & Complement
Test | 10 ques | 10 min
Construction of Moore Machine - Examples
Video | 09:39 min
Regular Expression to Epsilon NFA
Doc | 1 pages
Regular Expression to DFA
Doc | 2 pages
NFA to Regular Expression
Doc | 2 pages
Intersection Process of Two DFAs
Doc | 1 pages
Arden's Lemma
Doc | 2 pages
Take a Practice Test
Context Free Grammars (CFG)
Doc | 7 pages
Test: Context Free Grammar Derivations & Definitions
Test | 10 ques | 20 min
Introduction: Pushdown Automata
Video | 11:49 min
Simplification of Context Free Grammars
Doc | 8 pages
Test: Pumping Lemma for Context Free Language
Test | 10 ques | 10 min
Normal Forms for CFGs
Doc | 7 pages
Pushdown Automata (PDA)
Doc | 21 pages
PPT: Pushdown Automata (PDA)
Doc | 37 pages
Pumping Lemma for Context Free Languages (CFLs)
Doc | 4 pages
PPT: Properties of Context-Free Languages
Doc | 62 pages
PPT: Context-Free Languages & Grammars
Doc | 40 pages
Context Free Grammar & Context Free Language
Video | 07:52 min
Test: The Language of a Grammar, Inferences & Ambiguity
Test | 10 ques | 10 min
Test: PDA-Acceptance By Final State
Test | 10 ques | 10 min
Test: PDA-Acceptance By Empty Stack
Test | 10 ques | 10 min
Test: From Grammars to Push Down Automata
Test | 10 ques | 10 min
Test: From PDA to Grammars
Test | 10 ques | 10 min
Test: Deterministic PDA
Test | 10 ques | 10 min
Test: Regular Languages & D-PDA
Test | 10 ques | 10 min
Test: DPDA & Context Free Languages
Test | 10 ques | 10 min
Test: DPDA & Ambiguous Grammars
Test | 10 ques | 10 min
Pumping Lemma for Context-Free Languages
Video | 08:53 min
Closure Properties of Context Free Languages
Doc | 3 pages
Relationship Between Grammar & Language
Doc | 1 pages
Context-Sensitive Grammar (CSG) & Language (CSL)
Doc | 1 pages
Check if the language is Context Free or Not
Doc | 3 pages
Equivalence of Pushdown Automata with Context-Free Grammar
Doc | 45 pages
Normal Forms of Context Free Grammar
Test | 10 ques | 30 min
Take a Practice Test
Turing Machine (TM)
Doc | 7 pages
Multitape Turing Machine
Video | 17:33 min
The Post Correspondence Problem
Video | 14:29 min
Designing of Turing Machines
Doc | 12 pages
Universal Turing Machine
Video | 08:20 min
Test: Turing Machine-Notation & Transition Diagrams
Test | 10 ques | 10 min
Test: The Language of Turing Machine
Test | 10 ques | 10 min
TM as Transducers
Doc | 5 pages
Types of TM: Turing Machines
Doc | 4 pages
Church’s Thesis, Godelization, Time Complexity of Turing Machine & Halting Problem of TM
Doc | 6 pages
Rice Theorem
Doc | 1 pages
Post Correspondence Problem & Linear Bounded Automata
Doc | 4 pages
PPT: Turing Machines
Doc | 27 pages
Test: Turing Machine & Halting
Test | 10 ques | 10 min
Test: Programming Techniques Storage & Subroutines
Test | 10 ques | 10 min
Test: Multitape Turing Machines
Test | 10 ques | 10 min
Test: Equivalence of One-Tape & Multitape TM’S
Test | 10 ques | 10 min
Test: Non Deterministic Turing Machines
Test | 10 ques | 10 min
Test: Non Deterministic Turing Machines
Test | 0 ques | 0 min
Test: Multistack Machines, Counter Machines
Test | 10 ques | 10 min
Test: Simulation of Turing Machine
Test | 10 ques | 10 min
Test: Rice’s Theorem, Properties & PCP
Test | 10 ques | 10 min
Turing Recognizable & Turing Decidable
Doc | 1 pages
Halting Problem
Doc | 3 pages
Determining Countablility
Doc | 2 pages
Take a Practice Test
Course Description
Theory of Computation | Notes, Videos, MCQs & PPTs for Computer Science Engineering (CSE) 2023 is part of Computer Science Engineering (CSE) preparation. The notes and questions for Theory of Computation | Notes, Videos, MCQs & PPTs have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Theory of Computation | Notes, Videos, MCQs & PPTs covers all important topics for Computer Science Engineering (CSE) 2023 Exam. Find important definitions, questions, notes,examples, exercises test series, mock tests and Previous year questions (PYQs) below for Theory of Computation | Notes, Videos, MCQs & PPTs.
Preparation for Theory of Computation | Notes, Videos, MCQs & PPTs in English is available as part of our Computer Science Engineering (CSE) preparation & Theory of Computation | Notes, Videos, MCQs & PPTs in Hindi for Computer Science Engineering (CSE) courses. Download more important topics related with Theory of Computation | Notes, Videos, MCQs & PPTs, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Course Speciality
- 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
Full Syllabus, Lectures & Tests to study Theory of Computation | Notes, Videos, MCQs & PPTs - Computer Science Engineering (CSE) | Best Strategy to prepare for Theory of Computation | Notes, Videos, MCQs & PPTs | Free Course for Computer Science Engineering (CSE) Exam
About this Course
10 Videos, 50 Docs & 40 Tests

Related Searches

Test: Identify Class Language

,

Test: Deterministic Finite Automata: Introduction & Definition

,

Finite Automata

,

Test: Applications of DFA

,

Normal Forms of Context Free Grammar

,

Pumping Lemma for Context Free Languages (CFLs)

,

NFA to DFA Conversion

,

Test: Union

,

Test: Simulation of Turing Machine

,

Test: The Language of NFA

,

Test: Pumping Lemma

,

Counter Machines

,

Test: The Language of Turing Machine

,

Test: Multistack Machines

,

Intersection & Complement

,

Test: Context Free Grammar Derivations & Definitions

,

Test: Pumping Lemma for Context Free Language

Theory of Computation | Notes, Videos, MCQs & PPTs
Join Course for Free
This course includes:
10+ Videos
50+ Documents
40+ Tests
4.61 (416+ ratings)
Get this course, and all other courses for Computer Science Engineering (CSE) with EduRev Infinity Package.

Top Courses for Computer Science Engineering (CSE)

General Aptitude for GATE
GATE Computer Science Engineering(CSE) 2023 Mock Test Series
Crash Course: Computer Science Engineering (CSE)
Question Bank for GATE Computer Science Engineering
Engineering Mathematics

Download free EduRev App

Track your progress, build streaks, highlight & save important lessons and more!
(Scan QR code)

Course Speciality

- 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
Full Syllabus, Lectures & Tests to study Theory of Computation | Notes, Videos, MCQs & PPTs - Computer Science Engineering (CSE) | Best Strategy to prepare for Theory of Computation | Notes, Videos, MCQs & PPTs | Free Course for Computer Science Engineering (CSE) Exam
© EduRev
Education Revolution
Follow Us