A New Overture to Classical Simple Type Theory, Ketonen-type Gentzen and Tableau Systems

Read full text
Authors: T. Miwa, Takao Inoué
Cited by: 0

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