A New Overture to Classical Simple Type Theory, Ketonen-type Gentzen and Tableau Systems
Abstract
In this paper, we introduce a Ketonen-type Gentzen-style classical simple type theory $\bf KCT$. Also the tableau system $\bf KCTT$ corresponding to $\bf KCT$ is introduced. Further inference-preserving Gentzen system $\bf KCT_h$ (equivalent to $\bf KCT$) and tableau system $\bf KCTT_h$ (equivalent to $\bf KCTT$) is introduced. We introduce the notion of Hintikka sequents for $\bf KCTT_h$.The completeness theorem and Takahashi-Prawitz's theorem are proved for $\bf KCTT_h$.
Fields of Study & Subjects
Logic
programming
and type systems
Advanced Algebra and Logic
Reasoning
and Knowledge
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 15 January 2026
- Document type
- Preprint