Alice K - ViDoe

Rice Theorem

9:08

Rice Theorem

Universal TM

4:41

Universal TM

Church Turing Thesis

3:51

Church Turing Thesis

TM to MPCP part 2

9:00

TM to MPCP part 2

Turing Machine to MPCP part 1

15:23

Turing Machine to MPCP part 1

TM problem 5

3:20

TM problem 5

TM Problem 4

3:44

TM Problem 4

MPCP

5:22

MPCP

Recursive and recursively enumerable languages

9:22

Recursive and recursively enumerable languages

Post correspondence problem

8:08

Post correspondence problem

Multitape TM problem 2

8:08

Multitape TM problem 2

Multihead TM

4:09

Multihead TM

Multitape TM problem 1

6:57

Multitape TM problem 1

Tm to Compute x+y

3:02

Tm to Compute x+y

2s complement

8:14

2s complement

Variations of TM

3:15

Variations of TM

TM problem 3

7:39

TM problem 3

TM to compute subtraction

6:31

TM to compute subtraction

TM problem 1

13:01

TM problem 1

TM problem2

6:35

TM problem2

TM problem1 contd

6:56

TM problem1 contd

Is complement

2:24

Is complement

Introduction to Turing machines

6:07

Introduction to Turing machines

PDA problem 1

13:21

PDA problem 1

Finite or NOT Problem

1:44

Finite or NOT Problem

Decision Problems Related to CFG Part 1mp4

9:51

Decision Problems Related to CFG Part 1mp4

Pumbing Lemma for RL Problems

11:27

Pumbing Lemma for RL Problems

Pumbing Lemma for CFL

7:15

Pumbing Lemma for CFL

Pumbing Lemma for Regular Language

10:29

Pumbing Lemma for Regular Language

Greibach Normal Form

13:36

Greibach Normal Form