Recursive Models of General Inductive Types (1993)
| Venue: | Fundam. Inf |
| Citations: | 2 - 1 self |
BibTeX
@ARTICLE{Fu93recursivemodels,
author = {Yuxi Fu and Yuxi Fu},
title = {Recursive Models of General Inductive Types},
journal = {Fundam. Inf},
year = {1993},
volume = {26}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We give an interpretation of Martin-Lof's type theory (with universes) extended with generalized inductive types. The model is an extension of the recursive model given by Beeson. By restricting our attention to PER model, we show that the strictness of positivity condition in the definition of generalized inductive types can be dropped. It therefore gives an interpretation of general inductive types in Martin-Lof's type theory. Copyright c fl1993. All rights reserved. Reproduction of all or part of this work is permitted for educational or research purposes on condition that (1) this copyright notice is included, (2) proper attribution to the author or authors is made and (3) no commercial gain is involved. Technical Reports issued by the Department of Computer Science, Manchester University, are available by anonymous ftp from m1.cs.man.ac.uk (130.88.13.4) in the directory /pub/TR. The files are stored as PostScript, in compressed form, with the report number as filename. Alternative...
