The Λμ-calculus is an extension of Parigot's λμ- calculus. For the untyped Λμ-calculus, Saurin proved some fundamental properties such as the standardization and the separation theorem. Nakazawa and Katsumata gave extensional models, called stream models, in which terms are represented as functions on streams. This paper introduces a conservative extension of the Λμ-calculus, called Λμ cons, from which the open term model is straightforwardly constructed as a stream model, and for which we can define a reduction system satisfying several fundamental properties such as confluence, subject reduction, and strong normalization. © 2014 Springer International Publishing Switzerland.
CITATION STYLE
Nakazawa, K., & Nagai, T. (2014). Reduction system for extensional lambda-mu calculus. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8560 LNCS, pp. 349–363). Springer Verlag. https://doi.org/10.1007/978-3-319-08918-8_24
Mendeley helps you to discover research relevant for your work.