Wed 21 Aug: Finite Automata

1. Review Syllabus and expectations
2. An example Finite Automaton
3. Another FA and terminology

Fri 23 Aug: More on Finite Automata

1. Assign 1 due Friday 8/30
2. More example FAs
3. Practice 1

Mon 26 Aug: FAs and More

1. Slides on FA
2. Practice 2
3. Intro to Regular Expressions

Wed 28 Aug: Regular Expressions

1. More on regular expressions
2. Practice 3

Fri 30 Aug: REs and Nondeterminism

1. Assign 2 due Friday 9/6
2. Recap of RE's
3. Kleene's theorem
4. Intro to Nondetermistic FA

Wed 4 Sept: Nondeterminism

1. More on nondeterminism
2. Epsilon transitions
3. Practice 4
4. Review of Assign 1
5. Quiz 1

Fri 6 Sept: NFAs and Equivalence

1. Finish off NFAs
2. Practice 5
3. Quiz 1
4. Kleene's theorem and ideas behind proof
5. Test on Monday will be on (i) Build DFA or FA (ii) Build RE (iii) Read FA/RE (iv) State Kleene's Theorem

Mon 9 Sept: TEST 1