MoL-2014-23: Feng, Yuning (2014) Constructing Variants of the Category of Partial Equivalence Relations. [Report]
Preview |
Text (Full Text)
MoL-2014-23.text.pdf Download (367kB) | Preview |
![[thumbnail of Abstract]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Abstract)
MoL-2014-23.abstract.txt Download (712B) |
Abstract
The thesis aims at providing a categorical model of modified realizability, understood as an interpretation of extensional Heyting arithmetic in all finite types. Two variants of the category of partial equivalence relations are studied, namely, PER~ and PER~~. The former is shown to be not regular, thus not suitable for our aim. The latter is regular and has enough projectives; it is a good candidate. Both variants are results of alternating iteration of the cover construction and the co-cover construction. The cover construction resembles but differs from the regular completion.
| Item Type: | Report |
|---|---|
| Report Nr: | MoL-2014-23 |
| Series Name: | Master of Logic Thesis (MoL) Series |
| Year: | 2014 |
| Uncontrolled Keywords: | logic, computation |
| Subjects: | Logic |
| Date Deposited: | 12 Oct 2016 14:38 |
| Last Modified: | 12 Oct 2016 14:38 |
| URI: | https://eprints.illc.uva.nl/id/eprint/941 |
Actions (login required)
 |
View Item |
