Classes Define Regular Expressions Define Regular Grammars Show the equivalence of Regular Languages, Regular Expressions and Regular Grammars Discover Some Properties of Regular Languages Answer some Decision Properties of Regular Languages Use the Pumping Lemma to find some Non-regular Languages

Class #5 Regular Languages and Expressions Web References Prof. Tom LeBlanc on: Regular Expressions Prof. Jussi Piitulainen on: Finite Automata and Regular Languages Prof. David Matuszek on: The Pumping Lemma Regular Grammars Send questions and comments to: Karen Lemone