Lecture 15

Learning objectives

After this class, you should be able to:

1. Define the following: simple or s-grammar, ambiguity (for grammars), and inherent ambiguity (for languages).
2. Explain the following term: exhaustive or brute force parsing.
3. Given a context free language, give a grammar for it.
4. Given grammar, show that it is ambiguous.
5. Given a language, give an s-grammar for it.
6. Explain the difference between syntax and semantics of a programing language.

Reading assignment

1. Sections 5.2, 5.3.
2. Lecture 14-15 slides on Blackboard.
3. Page 149.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 5.2, exercise #2.
  2. Section 5.2, exercise #6.
  3. Section 5.2, exercise #7.
  4. Section 5.2, exercise #9.
  5. Section 5.2, exercise #17.
  6. Section 5.3, exercise #1 b.

• Questions on next lecture's material
  1. What is a normal form for a grammar?

---

Last modified: 15 Jan 2014