Lecture 13

Learning objectives

After this class, you should be able to:

1. Given a language, prove that it is not regular (usually by using the pumping lemma).

Reading assignment

1. Section 4.3.
2. Lecture 12-13 slides on Blackboard.
3. Try the lex examples under the course library tab on blackboard.
4. Prepare for Midterm 1.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 4.3, exercise #4 a-d.
  2. Section 4.3, exercise #5 f.
  3. How can you take multiple actions on matching a single pattern in lex. (The examples will help you answer this question.)
  4. In the example in the slides, we printed out the type of pattern when a pattern was matched. How can we print out the value of the actual string that ocurred in the text? (The examples will help you answer this question.)

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

---

Last modified: 9 Jan 2014