English

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

R2 v1 2026-06-28T18:15:57.744Z