CPSC 433: Quiz 5
February 14, 2006

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."


  1. (2 pts) Name two operations on languages, in addition to concatenation, union, and closure, that preserve regularity.

  2. (2 pts) In a context-free grammar, what is the format of a rule? I.e., what type of object is on the left-hand side of a rule and what type of object is on the right-hand side?

  3. (1 pt) True or False: Every regular language is also a context-free language.