Electronic Notes in Theoretical Computer Science · 1999 · 14 citations · 4 references
HumanitiesComputer ScienceMathematicsLogicPhilosophy Of MathematicsTheory Of ComputationComputability TheoryFirst-order LogicMathematical LogicModal LogicModal SemanticsModel TheoryCategorical SemanticsComputabilityComputational LogicDomain TheoryHigher-order LogicRealizability SemanticsRelative Computability
This work is a step toward developing a logic for types and computation that includes both the usual spaces of mathematics and constructions and spaces from logic and domain theory. Using realizability, we investigate a configuration of three toposes, which we regard as describing a notion of relative computability. Attention is focussed on a certain local map of toposes, which we study first axiomatically, and then by deriving a modal calculus as its internal logic. The resulting framework is intended as a setting for the logical and categorical study of relative computability.
4
The sequentially realizable functionals
John Longley · Annals of Pure and Applied Logic · 2002 · 56 citations · Full text
Peter Johnstone, Ieke Moerdijk · Proceedings of the London Mathematical Society · 1989 · 29 citations · Full text
A categorical analysis of multi-level languages (extended abstract)
Zine E Benaissa · 2018 · 12 citations · Full text