On the Semantics of Intensional Recursion
Year: 2016
Type: preprint
Abstract: We revisit the concept of intensionality and its relevance for computer science, as well as the ways in which ‘intension’ can be turned into a logical construct. We describe the need for bicategories in that endeavour. Then, inspired by the categorical semantics of modal logic, we introduce exposures, a new 2-categorical construct that is meant to abstractly capture intensional constructions, e.g. Godel numberings. In our new framework, classic results by Kleene, Godel, Tarski, and Rice are reproducible in a simple algebraic style. 1998 ACM Subject Classification F.4.1 Mathematical Logic
Source: arXiv (Cornell University)
Author: G. A. Kavvos
Institution: University of Oxford
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2269032848
