License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WPTE.2014.63
URN: urn:nbn:de:0030-drops-45839
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2014/4583/
Schmidt-Schauß, Manfred ;
Sabel, David
Contextual Equivalences in Call-by-Need and Call-By-Name Polymorphically Typed Calculi (Preliminary Report)
Abstract
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, constructors and seq. The typing of the calculus is modelled in a system-F style. Contextual equivalence is used as semantics of expressions. We also define a call-by-name variant without letrec. We adapt several tools and criteria for recognizing correct program transformations to polymorphic typing, in particular an inductive applicative simulation.
BibTeX - Entry
@InProceedings{schmidtschau_et_al:OASIcs:2014:4583,
author = {Manfred Schmidt-Schau{\ss} and David Sabel},
title = {{Contextual Equivalences in Call-by-Need and Call-By-Name Polymorphically Typed Calculi (Preliminary Report)}},
booktitle = {First International Workshop on Rewriting Techniques for Program Transformations and Evaluation},
pages = {63--74},
series = {OpenAccess Series in Informatics (OASIcs)},
ISBN = {978-3-939897-70-5},
ISSN = {2190-6807},
year = {2014},
volume = {40},
editor = {Manfred Schmidt-Schau{\ss} and Masahiko Sakai and David Sabel and Yuki Chiba},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2014/4583},
URN = {urn:nbn:de:0030-drops-45839},
doi = {10.4230/OASIcs.WPTE.2014.63},
annote = {Keywords: functional programming, polymorphic typing, contextual equivalence, semantics}
}
Keywords: |
|
functional programming, polymorphic typing, contextual equivalence, semantics |
Collection: |
|
First International Workshop on Rewriting Techniques for Program Transformations and Evaluation |
Issue Date: |
|
2014 |
Date of publication: |
|
13.07.2014 |