Continuations and Completeness in Proof-theoretic Semantics
Tao Gu, David Pym, Eike Ritter, Edmund Robinson · 2026
Read Continuations and Completeness in Proof-theoretic Semantics by Tao Gu, David Pym, Eike Ritter, Edmund Robinson (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-04689.txt.
Description
Tao Gu and three co-authors explore a bridge between logic and computation, linking a completeness proof for intuitionistic logic to the programming technique of continuation-passing style. Their setting is proof-theoretic semantics, where the meaning of a logical statement is given by the rules for proving it.
They focus on base-extension semantics. They analyse a known completeness proof through the lenses of Kripke and Heyting semantics. They also use natural deduction and the lambda calculus, on the computing side. Their analysis shows that written forms of continuations capture basic ideas about meaning and use. Proof-theoretic semantics makes those ideas precise. The two traditions, they suggest, describe one thing from two sides.
Catalog record
| CREATOR | Tao Gu, David Pym, Eike Ritter, Edmund Robinson |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 140 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.04689