Abstract:We reconcile the two different category-theoretic semantics of regular theories in predicate logic. A 2-category of `regular fibrations' is constructed, as well as a 2-category of `regular proarrow equipments', and it is shown that the two are equivalent. A regular equipment is a `cartesian equipment' satisfying certain axioms, and a cartesian equipment is a slight generalization of a cartesian bicategory. This is done by defining a tricategory Biprof whose objects are bicategories and whose morphisms are category-valued profunctors, and then defining an equipment to be a pseudo-monad in this tricategory. The resulting notion of equipment is compared to several existing ones. Most importantly, this involves showing that every pseudo-monad in Biprof has a Kleisli object. A strict 2-category of equipments, over locally discrete base bicategories, is identified, and cartesian equipments are defined to be the cartesian objects in this 2-category. Thus cartesian equipments themselves form a 2-category, and this is shown to admit a 2-fully-faithful functor from the 2-category of regular fibrations. The cartesian equipments in the image of this functor are characterized as those satisfying certain axioms, and hence a 2-category of `regular equipments' is identified that is equivalent to that of regular fibrations. It is then shown that a regular fibration admits comprehension for predicates if and only if its corresponding regular equipment admits tabulation for morphisms, and further that the presence of tabulations for morphisms is equivalent to the existence of Eilenberg--Moore objects for co-monads. We conclude with a brief examination of the two different constructions of the effective topos, via triposes and via assemblies, in the light of the foregoing.

Fibered Universal Algebra for First-Order Logics

Enriched structure-semantics adjunctions and monad-theory equivalences for subcategories of arities

A general framework for product representations: bilattices and beyond

Propositional Logics for the Lawvere Quantale

COMPLETE LOGICS FOR ELEMENTARY TEAM PROPERTIES

Semi-Substructural Logics with Additives

Logic-based analogical proportions

Classical linear logic, cobordisms and categorical semantics of categorial grammars

Logic programming from the perspective of algebraic semantics

A generic characterization of generalized unary temporal logic and two-variable first-order logic

Modal logic, fundamentally

From Consequence Operator to Universal Logic: A Survey of General Abstract Logic

Fibrations of predicates and bicategories of relations

Finite model theory for pseudovarieties and universal algebra: preservation, definability and complexity

Semantics for Finite Linear Orders and Generalized Peirce's Laws

Constructing Fully Complete Models of Multiplicative Linear Logic

A Logic Framework with Algebraic Extension

The Algebras of Lewis's Counterfactuals

Unified inverse correspondence for LE-logics

Stabilized profunctors and stable species of structures

Geometric contexts and applications to logic