Complete axioms for categorical fixed-point operators

A Simpson, G Plotkin - … Annual IEEE Symposium on Logic in …, 2000 - ieeexplore.ieee.org
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration
operator is defined embodying the equational properties of iteration theories. We prove a …

Concrete categories and higher-order recursion: With applications including probability, differentiability, and full abstraction

C Matache, S Moss, S Staton - Proceedings of the 37th Annual ACM …, 2022 - dl.acm.org
We study concrete sheaf models for a call-by-value higher-order language with recursion.
Our family of sheaf models is a generalization of many examples from the literature, such as …

Notions of computability at higher types I

JR Longley - Logic Colloquium 2000 (hardcover), 2005 - taylorfrancis.com
This is the first of a series of three articles devoted to the conceptual problem of identifying
the natural notions of computability at higher types (over the natural numbers) and …

A convenient category of domains

I Battenfeld, M Schröder, A Simpson - Electronic Notes in Theoretical …, 2007 - Elsevier
We motivate and define a category of topological domains, whose objects are certain
topological spaces, generalising the usual ω-continuous dcppos of domain theory. Our …

Exact completions and toposes

M Menni - 2000 - era.ed.ac.uk
Toposes and quasi-toposes have been shown to be useful in mathematics, logic and
computer science. Because of this, it is important to understand the different ways in which …

The sequentially realizable functionals

J Longley - Annals of Pure and Applied Logic, 2002 - Elsevier
We consider a notion of sequential functional of finite type, more generous than the familiar
notion embodied in Plotkin's language PCF. We study both the “full” and “effective” partial …

General synthetic domain theory–a logical approach

B Reus, T Streicher - Mathematical Structures in Computer Science, 1999 - cambridge.org
Synthetic domain theory (SDT) is a version of Domain Theory where 'all functions are
continuous'. Following the original suggestion of Dana Scott, several approaches to SDT …

Recursion and sequentiality in categories of sheaves

C Matache, S Moss, S Staton - arXiv preprint arXiv:2105.02156, 2021 - arxiv.org
We present a fully abstract model of a call-by-value language with higher-order functions,
recursion and natural numbers, as an exponential ideal in a topos. Our model is inspired by …

An extension of models of axiomatic domain theory to models of synthetic domain theory

MP Fiore, GD Plotkin - International Workshop on Computer Science Logic, 1996 - Springer
We relate certain models of Axiomatic Domain Theory (ADT) and Synthetic Domain Theory
(SDT). On the one hand, we introduce a class of non-elementary models of SDT and show …

Elementary axioms for categories of classes

AK Simpson - Proceedings. 14th Symposium on Logic in …, 1999 - ieeexplore.ieee.org
We axiomatize a notion of" classic structure" on a regular category, isolating the essential
properties of the category of classes together with its full subcategory of sets. Like the …