直観主義様相論理に対する補間定理の意味論的研究
项目来源
项目主持人
项目受资助机构
立项年度
立项时间
项目编号
项目级别
研究期限
受资助金额
学科
学科代码
基金类别
关键词
参与者
参与机构
1.Bounded Inquisitive Logics: Sequent Calculi andSchematic Validity
- 关键词:
- Computer circuits;Differentiation (calculus);Boundedness;Constant domain;Cut elimination;Finite boundedness;Inquisitive logic;Labeled sequent calculus;Predicate logic;Schematic validity;Sequent calculus;Superintuitionistic predicate logic
- Litak, Tadeusz;Sano, Katsuhiko
- 《34th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2025》
- 2026年
- September 27, 2025 - September 29, 2025
- Reykjavik, Iceland
- 会议
Propositional inquisitive logic is the limit of its n-bounded approximations. In the predicate setting, however, this does not hold anymore, as discovered by Ciardelli and Grilletti [11], who also found complete axiomatizations of n-bounded inquisitive logics InqBQn, for every fixed n. We introduce cut-free labelled sequent calculi for these logics. We illustrate the intricacies of schematic validity in such systems by showing that the well-known Casari formula is atomically valid in (a weak sublogic of) predicate inquisitive logic InqBQ, fails to be schematically valid in it, and yet is schematically valid under the finite boundedness assumption. The derivations in our calculi, however, are guaranteed to be schematically valid whenever a single specific rule is not used. © The Author(s) 2026.
...2.Cut-free Sequent Calculi for Wansing's Expansions of Nelson's Logics
- 关键词:
- Cut elimination; Sequent calculus; Nelson's logic N4; Nelson's logic N3;Consistency operator; Kripke semantics
- Sano, Katsuhiko;Toyooka, Masanobu
- 《STUDIA LOGICA》
- 2025年
- 卷
- 期
- 期刊
This paper proposes cut-free sequent calculi for Wansing (1995)'s expansions of Nelson's logics N4(perpendicular to) (Odintsov 2005) and N3(perpendicular to) with the consistency operator M which was originally studied in Gabbay (1982). A key semantic feature of the logics is the failure of the persistency condition in the Kripke semantics, and, as a result, the deduction theorem fails. Reflecting this aspect, we formulate the right rule for intuitionistic implication simi larly to the right rule for the strict implication for modal logic S4. Our calculus, with the cut rule, is sound, and its cut-free calculus is complete for the intended Kripke semantics. As a corollary, the cut-elimination theorem is established semantically. We also extract a Hilbert system from the sequent calculus. Unlike Omori (2016), we do not assume the existence of a root point in a Kripke model. Therefore, our Hilbert system is also semantically complete for the class of models that may lack the root point.
...
