時制論理の証明体系とブール代数の意味を結び付ける
Tense Logic via Truth Degrees: An Algebraic Completeness Result for Kashima's Calculus
この論文をやさしく読む
ひとことで言うと
過去や未来を扱う時制論理で、形式的に証明できることと代数的な意味で成り立つことが一致する仕組みを示しています。
何に役立つ?
論理体系の正しさと表現力を理解し、異なる定式化どうしの関係を整理するための基礎になります。
この研究の面白いところ
通常のシークエント計算だけでなく、入れ子構造を持つKashimaの体系から直接代数を作り、完全性を証明する点が特徴です。
どこまで分かった?
対象は最小時制論理K_tと記載された証明体系です。自動証明ソフトの速度や実装性能を評価したという内容は要旨にはありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
最小時制論理K_tを、代数と証明論の観点から研究する。時制ブール代数のクラスに対応する、真理度を保存する論理を導入する。次に、この論理のシークエント計算を導入し、Lindenbaum–Tarski構成を応用して、時制ブール代数に関する健全性と完全性を確立する。その結果、この計算は最小時制論理K_tに対する、もう一つの構文的な表現を与える。さらに、純粋に構文的な2つ目の完全性証明も与える。 加えて、KashimaのGentzen型計算に対する代数的な健全性・完全性定理を確立する。そのために、Kashimaの入れ子シークエントの枠組みへLindenbaum–Tarski構成を適応し、証明論の体系から代数的意味論を直接構築できるようにする。これにより、Kashimaの計算の代数的完全性を直接証明し、その入れ子シークエントによる定式化と時制ブール代数の意味論を結び付ける。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01(UTC)
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study the minimal tense logic $K_t$ from an algebraic and proof-theoretic perspective. We introduce the degree-of-truth-preserving logic associated with the class of tense Boolean algebras. We then introduce a sequent calculus for this logic and establish its soundness and completeness with respect to tense Boolean algebras by means of an adaptation of the Lindenbaum--Tarski construction. Consequently, this calculus provides an additional syntactic presentation of the minimal tense logic $K_t$. We also provide a second, purely syntactic proof of completeness. Furthermore, we establish an algebraic soundness and completeness theorem for Kashima's Gentzen-style calculus. To this end, we develop an adaptation of the Lindenbaum--Tarski construction to Kashima's nested sequent framework, which allows us to construct the algebraic semantics directly from the proof-theoretic system. This yields a direct algebraic completeness proof for Kashima's calculus and connects its nested-sequent formulation with the algebraic semantics of tense Boolean algebras.
arXiv ID: 2610.01547 / 要約の誤りについて