automata
Basic Info
File List (100 Files)
Week 5- Turing Machine/5 - 3 - 19. Specific undecidable problems (56 min.).mp4
Week 1- Finite Automata/1 - 4 - 4. Nondeterministic finite automata (46 min.).mp4
Week 6- Intractable Problems and NP-completeness/6 - 2 - 21. Satisfiability and Cook's theorem (44 min.).mp4
Week 2- Regular Expression and Properties of Regular Languages/2 - 3 - 7. Decision algorithms for regular languages (41 min.).mp4
Week 2- Regular Expression and Properties of Regular Languages/2 - 1 - 5. Regular expressions (38 min.).mp4
Week 5- Turing Machine/5 - 1 - 17. Extensions and properties of Turing machines (37 min.).mp4
Week 1- Finite Automata/1 - 3 - 3. Deterministic finite automata (36 min.).mp4
Week 4- Pushdown Automata and Properties of Context-Free Languages/4 - 3 - 15. Decision and closure properties for CFL's (35 min.).mp4
Week 4- Pushdown Automata and Properties of Context-Free Languages/4 - 4 - 16. Turing machines (34 min.).mp4
Week 6- Intractable Problems and NP-completeness/6 - 3 - 22. Specific NP-complete problems (33 min.).mp4