CPSC 433: Quiz 9
March 28, 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) What is the definition of a recursive language?

  2. (2 pts) What is the definition of a recursively enumerable language?

  3. (1 pt) True or False: The set of recursively enumerable languages is a strict subset of the set of recursive languages.