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.TYPES.2013.251
URN: urn:nbn:de:0030-drops-46352
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2014/4635/
Xue, Tao
Definitional Extension in Type Theory
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 |
Collection: |
|
19th International Conference on Types for Proofs and Programs (TYPES 2013) |
Issue Date: |
|
2014 |
Date of publication: |
|
25.07.2014 |