go-v.orgcodex
Menu
Page tools

codex · Philosophy

Structural proof theory

In mathematical logic, structural proof theory is the subdiscipline of proof theory that studies proof calculi that support a notion of analytic proof, a kind of proof whose semantic properties are exposed. When all the theorems of a logic formalised in a proof calculus have analytic proofs, then the proof calculus can be used to demonstrate such things as consistency, provide decision procedures, and allow mathematical or computational witnesses to be extracted as counterparts to theorems, the kind of task that is more often given to model theory.

Wikipedia contributors, "Structural proof theory", Wikipedia, revision 1385838820, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex