Central and East European
Society for Phenomenology

Repository | Series | Book | Chapter

225409

Eliminating dependent pattern matching

Healfdene GoguenConor McBrideJames McKinna

pp. 521-540

Abstract

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.

Publication details

Published in:

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

Full citation:

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