Some free constructions in realizability and proof theory
Some old and new constructions of free categories with good properties (regularity, exactness, etc.) are investigated, consistently showing their role in proof theory and in realizability theory, and in particular in the construction of the “effective topos” of M. Hyland. The subject of “small compl...
Saved in:
| Published in | Journal of pure and applied algebra Vol. 103; no. 2; pp. 117 - 148 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
15.09.1995
|
| Online Access | Get full text |
| ISSN | 0022-4049 1873-1376 |
| DOI | 10.1016/0022-4049(94)00103-P |
Cover
Loading…
| Summary: | Some old and new constructions of free categories with good properties (regularity, exactness, etc.) are investigated, consistently showing their role in proof theory and in realizability theory, and in particular in the construction of the “effective topos” of M. Hyland. The subject of “small complete categories” is discussed, with a proposed new definition of what “complete” should mean for a full reflective subcategory of a topos. |
|---|---|
| ISSN: | 0022-4049 1873-1376 |
| DOI: | 10.1016/0022-4049(94)00103-P |