Linguistique de l’écrit

Revue internationale en libre accès

Collections | Livre | Chapitre

225409

Eliminating dependent pattern matching

Healfdene GoguenConor McBrideJames McKinna

pp. 521-540

Résumé

This paper gives a reduction-preserving translation from Coquand's dependent pattern matching [4] into a traditional type theory [11] with universes, inductive types and relations and the axiom K [22]. This translation serves as a proof of termination for structurally recursive pattern matching programs, provides an implementable compilation technique in the style of functional programming languages, and demonstrates the equivalence with a more easily understood type theory.

Détails de la publication

Publié dans:

Futatsugi Kokichi, Jouannaud Jean-Pierre, Meseguer José (2006) Algebra, meaning, and computation: essays dedicated to Joseph A. Goguen on the occasion of his 65th birthday. Dordrecht, Springer.

Pages: 521-540

DOI: 10.1007/11780274_27

Citation complète:

Goguen Healfdene, McBride Conor, McKinna James, 2006, Eliminating dependent pattern matching. In K. Futatsugi, J. Jouannaud & J. Meseguer (eds.) Algebra, meaning, and computation (521-540). Dordrecht, Springer.