Week 2
- Dates: 4/4/22 - 4/8/22
Lecture and Discussion podcast
See videos on podcast.ucsd.edu
Discussion Section: Mondays in WLH 2001
(Video) DFA Formal Definition
(Video) DFA Analysis
(Video) DFA Design Example 1
(Video) DFA Design Example 2
(Video) DFA Design Example 3
(Video) Regular Languages
(Video) Finite Languages are Regular
(Video) Regular Languages and Complementation
(Video) Motivation for Closure Proofs
(Video) Regular Languages and Union
(Video) DFA Design Example: Intersection
(Video) Regular Languages and Intersection
(Video) Iterated Transition Function
(Video) NFA Motivation and Definition
(Video) NFA Overview and Example