Rice Theorem
Alice K
Rice Theorem
9:08
Universal TM
Alice K
Universal TM
4:41
Church Turing Thesis
Alice K
Church Turing Thesis
3:51
TM to MPCP part 2
Alice K
TM to MPCP part 2
9:00
Turing Machine to MPCP part 1
Alice K
Turing Machine to MPCP part 1
15:23
TM problem 5
Alice K
TM problem 5
3:20
TM Problem 4
Alice K
TM Problem 4
3:44
MPCP
Alice K
MPCP
5:22
Recursive and recursively enumerable languages
Alice K
Recursive and recursively enumerable languages
9:22
Post correspondence problem
Alice K
Post correspondence problem
8:08
Multitape TM problem 2
Alice K
Multitape TM problem 2
8:08
Multihead TM
Alice K
Multihead TM
4:09
Multitape TM problem 1
Alice K
Multitape TM problem 1
6:57
Tm to Compute x+y
Alice K
Tm to Compute x+y
3:02
2s complement
Alice K
2s complement
8:14
Variations of TM
Alice K
Variations of TM
3:15
TM problem 3
Alice K
TM problem 3
7:39
TM to compute subtraction
Alice K
TM to compute subtraction
6:31
TM problem 1
Alice K
TM problem 1
13:01
TM problem2
Alice K
TM problem2
6:35
TM problem1 contd
Alice K
TM problem1 contd
6:56
Is complement
Alice K
Is complement
2:24
Introduction to Turing machines
Alice K
Introduction to Turing machines
6:07
PDA problem 1
Alice K
PDA problem 1
13:21
Finite or NOT Problem
Alice K
Finite or NOT Problem
1:44
Decision Problems Related to CFG Part 1mp4
Alice K
Decision Problems Related to CFG Part 1mp4
9:51
Pumbing Lemma for RL Problems
Alice K
Pumbing Lemma for RL Problems
11:27
Pumbing Lemma for CFL
Alice K
Pumbing Lemma for CFL
7:15
Pumbing Lemma for Regular Language
Alice K
Pumbing Lemma for Regular Language
10:29
Greibach Normal Form
Alice K
Greibach Normal Form
13:36
Deterministic PDA
Alice K
Deterministic PDA
10:39
Conversion of CFG to PDA
Alice K
Conversion of CFG to PDA
10:55
NPDA PROBLEM
Alice K
NPDA PROBLEM
14:09
PDA problem 2
Alice K
PDA problem 2
8:06
Conversion of PDA to CFG Part 1
Alice K
Conversion of PDA to CFG Part 1
14:46
Derivations and Parse trees
Alice K
Derivations and Parse trees
14:41
Introduction to CFG Part 2
Alice K
Introduction to CFG Part 2
9:01
Introduction to CFG Part 1
Alice K
Introduction to CFG Part 1
10:35
Simplification of CFG Part II
Alice K
Simplification of CFG Part II
13:53
Conversion of PDA to CFG Part II
Alice K
Conversion of PDA to CFG Part II
8:55
Simplification of CFG Part i
Alice K
Simplification of CFG Part i
10:54
Chomsky Normal Form
Alice K
Chomsky Normal Form
15:00
Ambigous Grammer
Alice K
Ambigous Grammer
12:29
Pushdown Automata Introduction
Alice K
Pushdown Automata Introduction
9:53