Members‎ > ‎Kelvin C. Buño‎ > ‎

CS 133 - Automata Theory and Computability (Kelvin)

Announcements

  • Syllabus for this 1st Semester AY 2017-2018
  • [12 Sept 2017] No class meeting today due to QC class suspension from Bagyong Maring. http://cnnphilippines.com/news/2017/09/11/walang-pasok-Sept-12.html
  • [18 Sept 2017] No class meeting tomorrow (19 Sept 2017, Tuesday). Classes on 21 Sept and 26 Sept will be handled by Sir Francis Cabarle.

Coverage
Topics
Slides / Materials
1st Exam
Introduction
Deterministic Finite Automata
DFA Minimization
Nondeterministic Finite Automata
Regular Expressions
Nonregular Languages and Pumping Lemma
Day 01
Day 02
Day 03
Day 04
Day 05
Day 06
 1st Exam: 05 September 2017
 
 2nd Exam
Introduction to Context-Free Grammars
Designing CFG. Ambiguous CFG.
Chomsky Normal Form
Pushdown Automata
Equivalence of PDA and CFG
Non-Context Free Languages
Day 09
Day 10
Day 11
Day 12
Day 13
Day 14
  2nd Exam: 03 October 2017