1. Introduction, Finite Automata, Regular Expressions Share: Download MP3 Similar Tracks 2. Nondeterminism, Closure Properties, Conversion of Regular Expressions to FA MIT OpenCourseWare 5. CF Pumping Lemma, Turing Machines MIT OpenCourseWare MIT Introduction to Deep Learning | 6.S191 Alexander Amini 3. Regular Pumping Lemma, Conversion of FA to Regular Expressions MIT OpenCourseWare 9. Reducibility MIT OpenCourseWare Introduction to Finite Automata Theory of Computation 4. Pushdown Automata, Conversion of CFG to PDA and Reverse Conversion MIT OpenCourseWare Computers Without Memory - Computerphile Computerphile 7. Decision Problems for Automata and Grammars MIT OpenCourseWare Data Analytics for Beginners | Data Analytics Training | Data Analytics Course | Intellipaat Intellipaat Deterministic Finite Automata (Example 1) Neso Academy P vs. NP: The Biggest Puzzle in Computer Science Quanta Magazine 8. Undecidability MIT OpenCourseWare Mod-01 Lec-01 What is theory of computation? nptelhrd 14. P and NP, SAT, Poly-Time Reducibility MIT OpenCourseWare 11. Recursion Theorem and Logic MIT OpenCourseWare The Man Who Solved the $1 Million Math Problem...Then Disappeared Newsthink