Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Xue, Tao http://www.dagstuhl.de/lipics License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-46352
URL:

Definitional Extension in Type Theory

pdf-format:


Abstract

When we extend a type system, the relation between the original system and its extension is an important issue we want to know. Conservative extension is a traditional relation we study with. But in some cases, like coercive subtyping, it is not strong enough to capture all the properties, more powerful relation between the systems is required. We bring the idea definitional extension from mathematical logic into type theory. In this paper, we study the notion of definitional extension for type theories and explicate its use, both informally and formally, in the context of coercive subtyping.

BibTeX - Entry

@InProceedings{xue:LIPIcs:2014:4635,
  author =	{Tao Xue},
  title =	{{Definitional Extension in Type Theory}},
  booktitle =	{19th International Conference on Types for Proofs and Programs (TYPES 2013)},
  pages =	{251--269},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-72-9},
  ISSN =	{1868-8969},
  year =	{2014},
  volume =	{26},
  editor =	{Ralph Matthes and Aleksy Schubert},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4635},
  URN =		{urn:nbn:de:0030-drops-46352},
  doi =		{10.4230/LIPIcs.TYPES.2013.251},
  annote =	{Keywords: conservative extension, definitional extension, subtype, coercive subtyping}
}

Keywords: conservative extension, definitional extension, subtype, coercive subtyping
Seminar: 19th International Conference on Types for Proofs and Programs (TYPES 2013)
Issue date: 2014
Date of publication: 2014


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