Lecture 5: Grammars

Background Material

• Induction and recursion.

Reading

• Chapter 11 (sec. 1-3) of the text.

Topics

• Grammars
  • Syntactic Categories
  • Terminals
  • Production Rules
  • Derivation
• Example Grammars
  • Balanced parentheses
  • Programming Languages (C statements)
  • Arithmetic Expressions
• Language Generated by a Grammar

Lecture Notes

• lec5.ppt

Programs

Resources

• None posted

Assignments

• Assignment 4 - due by the beginning of class on Tue. Nov. 9.