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

Signature:___________________________________________

  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.