Lecture 33

Learning objectives

After this class, you should be able to:

1. Explain Chomsky's hierarchy of languages.
2. Given two langauge classes, determine if one is a proper subset of another.

Reading assignment

1. Sections 11.4.
2. Lecture 33 slides on Blackboard.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 11.4, exercise #1.

• Questions on next lecture's material
  1. None.

---

Last modified: 19 Mar 2014