A Sequent Calculus for General Inductive Definitions Note: This version is a draft from April 2026 and will be revised.
Robbe Van den Eede, Marc Denecker · 2026
Read A Sequent Calculus for General Inductive Definitions Note: This version is a draft from April 2026 and will be revised. by Robbe Van den Eede, Marc Denecker (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-2604-19382.txt.
Introduction
Van den Eede and Denecker obtain a sequent calculus for non-monotone inductive definitions. Most current proof systems impose syntax constraints like positive form and stratification. Those constraints exclude many useful and natural definitions. Their calculus, SCFO(ID), extends the LKID system of Brotherston and Simpson. It sets out mathematical induction with a rule uneven between plus and minus spots of defined atoms.
Catalog record
| CREATOR | Robbe Van den Eede, Marc Denecker |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 289816 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19382