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."

Signature:___________________________________________

  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.