Authors
Rodrigo Nicolau Almeida
Date (dd-mm-yyyy)
2025-04
Title
Π2-rule systems and inductive classes of Gödel algebras
Journal
Annals of Pure and Applied Logic
Volume
176
Publication Year
2025-04
Issue number
4
Document type
Article
Abstract

In this paper we present a general theory of Π2-rules for systems of intuitionistic and modal logic. We introduce the notions of Π2-rule system and of an inductive class, and provide model-theoretic and algebraic completeness theorems, which serve as our basic tools. As an illustration of the general theory, we analyse the structure of inductive classes of Gödel algebras, from a structure theoretic and logical point of view. We show that unlike other well-studied settings (such as logics, or single-conclusion rule systems), there are continuum many Π2-rule systems extending LC=IPC+(p→q)∨(q→p), and show how our methods allow easy proofs of the admissibility of the well-known Takeuti-Titani rule. Our final results concern general questions admissibility in LC: (1) we present a full classification of those inductive classes which are inductively complete, i.e., where all Π2-rules which are admissible are derivable, and (2) show that the problem of admissibility of Π2-rules over LC is decidable.

URL
go to publisher's site
Note
Publisher Copyright:
© 2025 The Author(s)
Permalink
https://hdl.handle.net/11245.1/cba6c448-55da-4a62-8154-7781c6488070