License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CSL.2020.35
URN: urn:nbn:de:0030-drops-116786
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/11678/
Go to the corresponding LIPIcs Volume Portal

Espírito Santo, José

The Call-By-Value Lambda-Calculus with Generalized Applications

pdf-format:
LIPIcs-CSL-2020-35.pdf (0.4 MB)

Abstract

The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of natural deduction with generalized elimination rules for intuitionistic implicational logic. In this paper we identify a call-by-value variant of the system and prove confluence, strong normalization, and standardization. In the end, we show that the cbn and cbv variants of the system simulate each other via mappings based on extensions of the "protecting-by-a-lambda" compilation technique.

BibTeX - Entry

@InProceedings{espritosanto:LIPIcs:2020:11678,
  author =	{Jos{\'e} Esp{\'\i}rito Santo},
  title =	{{The Call-By-Value Lambda-Calculus with Generalized Applications}},
  booktitle =	{28th EACSL Annual Conference on Computer Science Logic (CSL 2020)},
  pages =	{35:1--35:12},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-132-0},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{152},
  editor =	{Maribel Fern{\'a}ndez and Anca Muscholl},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/11678},
  URN =		{urn:nbn:de:0030-drops-116786},
  doi =		{10.4230/LIPIcs.CSL.2020.35},
  annote =	{Keywords: Generalized applications, Natural deduction, Strong normalization, Standardization, Call-by-name, Call-by-value, Protecting-by-a-lambda}
}

Keywords: Generalized applications, Natural deduction, Strong normalization, Standardization, Call-by-name, Call-by-value, Protecting-by-a-lambda
Collection: 28th EACSL Annual Conference on Computer Science Logic (CSL 2020)
Issue Date: 2020
Date of publication: 06.01.2020

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI