Constructing recursion operators in intuitionistic type theory

  • Authors:
  • Lawrence C. Paulson

  • Affiliations:
  • Computer Laboratory, Corn Exchange Street, Cambridge CB2 3QG, England

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

Martin-Lof's Intuitionistic Theory of Types is becoming popular for formal reasoning about computer programs. To handle recursion schemes other than primitive recursion, a theory of well-founded relations is presented. Using primitive recursion over higher types, induction and recursion are formally derived for a large class of well-founded relations. Included are