Week 6
- Dates: 2/12/24 - 2/18/24
(Video) Turing machine introduction
(Video) Turing machine definition
(Video) TM state diagram
(Video) TM trace computation
(Video) TM complicated example
(Video) TM Intro Recap
(Video) TM Accept, Reject, Loop
(Video) TM Recognize vs Decide
(Video) TM Implementation-level and formal definition Example 1
(Video) TM Implementation-level and formal definition Example 2
(Video) TM Implementation-level and formal definition Example 3
(Video) Recognizable and Decidable languages
(Video) Regular languages are decidable
(Video) High-level descriptions of TMs
(Video) Closure of class of recognizable languages under union