If you need information on inductive types you may want to see:

• Fall 94
  • lecture 10
• Fall 93
  • lectures 4, 5, and 6