Week 5
- Dates: 5/1/23 - 5/6/23. Midterm exam in class this week.
Lecture and Discussion podcast
See videos on podcast.ucsd.edu
Discussion Section: Mondays in WLH 2001
Slides will be posted after the discussion section.
(Video) PDA Design and reverse engingeering
(Video) PDA Example Nondeterminism
(Video) PDA General Constructions
(Video) CFG introduction
(Video) CFG example1
(Video) CFG example2
(Video) CFG example3
(Video) CFG example4
(Video) CFG Design example
(Video) CFG Design for nonregular language
(Video) Context-free languages intro
(Video) CFL applications
(Video) CFL closure
(Video) Non-context-free languages
(Video) Turing machine introduction
(Video) Turing machine definition
(Video) TM state diagram
(Video) TM trace computation
(Video) TM complicated example