COT4210

Prof. Rene Peralta
Lecture 8.
Reading assignment, Prof. Workman's notes: section C, material up to and including example 22; section D, material up to lemma 4.
  • From DFA's to left-linear grammars.
  • Closure properties of regular languages. We viewed constructions that show regular languages are closed under reversal, union, and complementation. Closure under other operations such as intersection, difference and symmetric difference follow from De Morgan's laws.