Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Schmidt-Schauß, Manfred; Sabel, David http://www.dagstuhl.de/oasics License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-45839
URL:

;

Contextual Equivalences in Call-by-Need and Call-By-Name Polymorphically Typed Calculi (Preliminary Report)

pdf-format:


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
Seminar: First International Workshop on Rewriting Techniques for Program Transformations and Evaluation
Issue date: 2014
Date of publication: 2014


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