When Lawvere Meets Peirce: An Equational Presentation of Boolean Hyperdoctrines
Filippo Bonchi, Alessandro Di Giorgio, Davide Trotta
August, 2024Abstract
Fo-bicategories are a categorification of Peirce’s calculus of relations. Notably, their laws provide a proof system for first-order logic that is both purely equational and complete. This paper illustrates a correspondence between fo-bicategories and Lawvere’s hyperdoctrines. To streamline our proof, we introduce peircean bicategories, which offer a more succinct characterization of fo-bicategories.
Publication
In 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)
Assistant professor (RTDA)
I am a mathematician, and my research is mainly focused on categorical logic and its applications in theoretical computer science.