Inductive definition of a setTutorial (draft)Mutually recursive definitionsWriting correct recursive definitions of functionsDocumentation and user's manualTable of contentsOCaml programs

Writing correct recursive definitions of functions

   
  A function can be considered as the set of pairs (x,y) where y is the image of x under the function.

Therefore from a mathematical standpoint writing correct recursive definitions of functions amounts to writing correct inductive definitions of sets.

   
  Thus inductive definitions of sets are first considered.


Latest update : October 5, 2006
This document was translated from LaTeX by Hyperlatex 2.5, which is not the latest version of Hyperlatex.

Inductive definition of a setTutorial (draft)Mutually recursive definitionsWriting correct recursive definitions of functionsDocumentation and user's manualTable of contentsOCaml programs