Members‎ > ‎Jan Michael C. Yap‎ > ‎

CS 133 - Introduction to Automata Theory and Computability



Announcements

  • October 14 - Prefinal grades are now up. Check CS 133 Grades - For Posting.pdf. Final exam again is on October 20. For those who are above the finals exemption grade, you may still opt to take the finals to pull up your grades.

Recent Files

  • cs133a-3rd.pdf   36k - Oct 19, 2008, 7:15 AM by Jan Michael Yap (v2)
    ‎CS 133 3rd Long Exam Questionnaire‎
  • cs133.pdf   61k - Oct 16, 2008, 8:51 AM by Jan Michael Yap (v2)
    ‎CS 133 Exam 1 questionnaire‎
  • CS 133 Grades - For Posting.pdf   33k - Oct 14, 2008, 12:21 AM by Jan Michael Yap (v1)
    ‎CS 133 Pre-final grades‎
  • 3rd Exam Sample Questions.pdf   43k - Oct 2, 2008, 10:55 PM by Jan Michael Yap (v2)
  • CS133_0809_c.ppt   725k - Aug 1, 2008, 1:32 AM by Jan Michael Yap (v2)
    ‎Mathematical Proofs‎
Showing 5 files from page CS 133 Files.


Course Outline

Date    
 Lesson Slides / Materials
 June 12, 2008
Introduction to the Course
.ppt
 June 17, 2008
Introduction to Automata Theory
.ppt
 June 19, 2008
Mathematical Proofs: Review
.ppt
 June 24, 2008   Finite Automata: DFA and NFA

 July 3, 2008
Regular Languages

 July 8, 2008
Minimization of DFA
.pdf
 July 10, 2008
Regular Expressions
.pdf
 July 15, 2008
Pumping Lemma for Regular Languages
 
 July 24, 2008
1st Long Exam
 
 August 12, 2008
Context-Free Languages