COT4210

Prof. Rene Peralta
Lecture 5.
  • More on "Chomsky's Hierarchy". Machine models corresponding to the 4 grammar types of the hierarchy.
  • Reading assignment: section B, pages 1-12 of Prof. Workman's notes.
  • Defined DFA's and regular languages.
  • Brief review of modular arithmetic.