Summary: Slide 1
Termination of Mutually Recursive Functions
POP Seminar, CMU Computer Science
May 26, 2000
2. The foetus Project
3. Mutually Recursive Functions with One Argument
4. Mutually Recursive Functions with Several Arguments
Recursion over Inductive Types
∑ Functional programming languages and logical frameworks base upon
-calculus enriched with inductive types.
Examples: ML, LEGO
∑ Definition of functions/constants by recursion over inductive type possible.
∑ Standard means: recursor/elimination. Ensures totality.
half' = RN
. 0) (xN