Week 12

We looked at non-regular expressions and the pumping lemma. We looked at the proof of the pumping lemma, and then were introduced to grammars. Finally, we incorporated languages, grammars, and all the symbols we have seen so far into several problems such as proving languages of grammars, etc...