MoL-2014-23: Constructing Variants of the Category of Partial Equivalence Relations

MoL-2014-23: Feng, Yuning (2014) Constructing Variants of the Category of Partial Equivalence Relations. [Report]

[img]
Preview
Text (Full Text)
MoL-2014-23.text.pdf

Download (367kB) | Preview
[img] 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 View Item