CPS 140, Spring 1998, Lecture Notes
Notes for all lectures may not be available.
Lecture notes will be available in either postscript or pdf format.
Lecture Notes
- Overview (ps and
pdf )
Jan. 19 and 21
- Finite Automata (ps and
pdf )
Jan. 26
- Regular Expressions and Regular Grammars (ps and
pdf )
Jan. 28 and Feb. 2
- Pumping Lemma (ps and
pdf )
Feb. 4 and Feb. 9
- Minimizing DFA (ps and
pdf )
Feb. 9
- Context-free grammars(ps and
pdf )
Feb. 11
- Transforming Grammars (ps and
pdf )
Feb. 16
- Pushdown Automata (ps and
pdf )
Feb. 16 and 18
- Parsing (ps and
pdf )
Mar. 2
- LR Parsing (ps and
pdf )
Mar. 4 and 9
- LL Parsing (ps and
pdf )
Mar. 11
- Properties of CFL (ps and
pdf )
Mar. 23 and 25
- Turing Machines (ps and
pdf )
Mar. 30
- Turing Machines as Building Blocks (ps and
pdf )
April 1
- Turing Machines (ps and
pdf )
April 6 and 8
- Recursively Enumerable (ps and
pdf )
April 15 and 20
- L-Systems (ps and
pdf )
April 20
- Decidability (ps and
pdf )
April 27
- Compilers (ps and
pdf )
April 29
Susan H. Rodger
Last modified: Mon Mar 30 11:50:40 EST 1998