CPS140

Mathematical Foundations of Computer Science

For the whole list of lecture notes and syllabus of Spring99, click  here.

Lecture notes:
1.    Introduction(ps): Jan. 12 - Jan. 24.
2.    INSERT 1(ps): Jan. 19.
3.    INSERT 2(ps): Jan. 21.
4.    Finite Automata(ps): Jan. 31 - Feb. 7.
5.    FA and Regular expressions(Ch.2.3)(ps): Feb. 9 - Feb. 11.
6.    Pumping Lemma(ps): Feb. 22 - Mar. 3.
6.    Context-free grammars(ps): Mar. 3 - Mar. 10.
7.    Transforming Grammars(ps): Mar. 10 - Mar. 22.
8.    Pushdown Automata(ps): Mar. 22 - Mar. 29.
9.    Parsing(ps): Mar. 29.
10.    LR Parsing(ps): Mar. 29.

Handouts:
1.    Homework 1(ps): Due Jan. 28.
2.    Homework 2(ps): Due Feb. 14.
3.    Challenge problem1(txt): Due March. 10. No...extended to END OF MARCH!
4.    Homework 3(ps): Due March. 3.
5.    Homework 4(ps): Due March. 27.
6.    Homework 5(ps): Due March. 31.
7.    Challenge problem 3(ps): Due April 15.
8.    Homework 6(ps): Due April 17.
 

Note:
    There will be opportunity for extra credit for solving  more
difficult problems.

go back the the course homepage.