In this paper we present an operational semantics for the ‘call-by-name’ probabilistic λ-calculus, whose main feature is to use only deterministic relations and to have no constraint on the reduction strategy. The calculus enjoys similar properties to the usual λ-calculus. In particular we prove it to be confluent, and we prove a standardisation theorem.

The paper shows how the Scott–Koymans theorem for the untyped λ-calculus can be extended to the differential λ-calculus. The main result is that every model of the untyped differential λ-calculus may be viewed as a differential reflexive object in a Cartesian-closed differential category. This extension of the Scott–Koymans theorem depends critically on unraveling the somewhat subtle issue of which idempotents can be split so that differential structure lifts to the idempotent splitting.

The paper uses (total) Turing categories with “canonical codes” as the basic categorical semantics for the λ-calculus. It develops the main result in a modular fashion by showing how to add left-additive structure to a Turing category, and then – on top of that – differential structure. For both levels of structure, it is necessary to identify how “canonical codes” must behave with respect to the added structure and, furthermore, how “universal objects” must behave. The latter is closely tied to the question – which is the crux of the paper – of which idempotents can be split while preserving the differential structure of the setting.

This paper is the full version of a conference paper and includes the proofs which were omitted from that version due to page-length restrictions.

The notion of an m-algebraic lattice, where m stands for a cardinal number, includes numerous special cases, such as complete lattice, algebraic lattice, and prime algebraic lattice. In formal concept analysis, one fundamental result states that every concept lattice is complete, and conversely, each complete lattice is isomorphic to a concept lattice. In this paper, we introduce the notion of an m-approximable concept on each context. The m-approximable concept lattice derived from the notion is an m-algebraic lattice, and conversely, every m-algebraic lattice is isomorphic to an m-approximable concept lattice of some context. Morphisms on m-algebraic lattices and those on contexts are provided, called m-continuous functions and m-approximable morphisms, respectively. We establish a categorical equivalence between LATm, the category of m-algebraic lattices and m-continuous functions, and CXTm, the category of contexts and mapproximable morphisms.We prove that LATm is cartesian closed whenevermis regular and m > 2. By the equivalence of LATm and CXTm, we obtain that CXTm is also cartesian closed under same circumstances. The notions of a concept, an approximable concept, and a weak approximable concept are showed to be special cases of that of an m-approximable concept.

In this paper, we continue with the algebraic study of Krivine’s realizability, completing and generalizing some of the authors’ previous constructions by introducing two categories with objects the abstract Krivine structures and the implicative algebras, respectively. These categories are related by an adjunction whose existence clarifies many aspects of the theory previously established. We also revisit, reinterpret, and generalize in categorical terms, some of the results of our previous work such as: the bullet construction, the equivalence of Krivine’s, Streicher’s, and bullet triposes and also the fact that these triposes can be obtained – up to equivalence – from implicative algebras or implicative ordered combinatory algebras.