Mathematical Foundation of Computer Science

(Chris Devlin) #1

dharm
d:\N-com\TITLE.pm5 ix


SEMESTER SCHEDULE


Week Unit Topic Reading/Assignments

1 I Set theory review & study of Group theory Chap 1
2 I Ordered theory & Chap 2
3 I Discrete Numeric Functions Chap 3

Assignment 1 given out & submit up to 4th week
4 II Study or Recurrences Chap 4
5 II Boolean Algebra Chap 5
6 II Logic & Inference Theory Chap 6

Assignment 2 given out & submit up to 7th week
7 III Concepts of Finite Automatons Chap 7
8 IV Equivalence of DFA & NFA Chap 8

Assignment 3 given out & submit up to 9th week
9 IV Study of Regular Expressions Chap 9
10 V Regular or Non Regular languages Chap 10

Assignment 4 given out & submit up to 11th week
11 V Study of Grammar, Classification of Grammar
12 V Context free Grammar
Free download pdf