An Introduction to Categorical Proof Theory
Logic
2025-03-25 v2 Logic in Computer Science
Category Theory
Abstract
These expanded lecture notes are based on a tutorial on categorical proof theory presented at the summer school associated with the conference "Topology, Algebra, and Categories in Logic 2021-2022." The chapter delves into various applications of categorical methods in proof theory. It is designed to be accessible, with no prior familiarity with category theory required. The necessary categorical background is introduced gradually, with a focus on the philosophical and informal aspects of proof. The only prerequisites are a basic understanding of logic, computability theory, topology, and ordered structures.
Keywords
Cite
@article{arxiv.2408.09488,
title = {An Introduction to Categorical Proof Theory},
author = {Amirhossein Akbar Tabatabai},
journal= {arXiv preprint arXiv:2408.09488},
year = {2025}
}
Comments
146 pages