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

CREATORRobbe Van den Eede, Marc Denecker
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE289816
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.19382

Browse the full library · About the Tower of Babel