L5: Regular expressions, regular languages, and non-regular languages

Published: Oct. 6, 2011, 7 a.m.

Completion of equivalence of regular languages and regular expressions. Introduction to the proof that there are languages that are not regular; first an ad hoc proof using the essence of the pumping lemma, but without formally stating it.