Explicit Substitutions for Contextual Type Theory - Computer Science > Logic in Computer ScienceReportar como inadecuado




Explicit Substitutions for Contextual Type Theory - Computer Science > Logic in Computer Science - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In this paper, we present an explicit substitution calculus whichdistinguishes between ordinary bound variables and meta-variables. Its typingdiscipline is derived from contextual modal type theory. We first present adependently typed lambda calculus with explicit substitutions for ordinaryvariables and explicit meta-substitutions for meta-variables. We then present aweak head normalization procedure which performs both substitutions lazily andin a single pass thereby combining substitution walks for the two differentclasses of variables. Finally, we describe a bidirectional type checkingalgorithm which uses weak head normalization and prove soundness.



Autor: Andreas Abel Ludwig-Maximilians-University, Brigitte Pientka McGill University

Fuente: https://arxiv.org/







Documentos relacionados