Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH scholarly article en Matache, Cristina; Moss, Sean; Staton, Sam https://www.dagstuhl.de/lipics License: Creative Commons Attribution 4.0 license (CC BY 4.0)
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-142631
URL:

; ;

Recursion and Sequentiality in Categories of Sheaves

pdf-format:


Abstract

We present a fully abstract model of a call-by-value language with higher-order functions, recursion and natural numbers, as an exponential ideal in a topos. Our model is inspired by the fully abstract models of O'Hearn, Riecke and Sandholm, and Marz and Streicher. In contrast with semantics based on cpo’s, we treat recursion as just one feature in a model built by combining a choice of modular components.

BibTeX - Entry

@InProceedings{matache_et_al:LIPIcs.FSCD.2021.25,
  author =	{Matache, Cristina and Moss, Sean and Staton, Sam},
  title =	{{Recursion and Sequentiality in Categories of Sheaves}},
  booktitle =	{6th International Conference on Formal Structures for Computation and Deduction (FSCD 2021)},
  pages =	{25:1--25:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-191-7},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{195},
  editor =	{Kobayashi, Naoki},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/14263},
  URN =		{urn:nbn:de:0030-drops-142631},
  doi =		{10.4230/LIPIcs.FSCD.2021.25},
  annote =	{Keywords: Denotational semantics, Full abstraction, Recursion, Sheaf toposes, CPOs}
}

Keywords: Denotational semantics, Full abstraction, Recursion, Sheaf toposes, CPOs
Seminar: 6th International Conference on Formal Structures for Computation and Deduction (FSCD 2021)
Issue date: 2021
Date of publication: 06.07.2021


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