当前位置: X-MOL 学术Sib. Adv. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Infinite-Valued First-Order Łukasiewicz Logic: Hypersequent Calculi Without Structural Rules and Proof Search for Sentences in the Prenex Form
Siberian Advances in Mathematics Pub Date : 2018-05-30 , DOI: 10.3103/s1055134418020013
A. S. Gerasimov

The rational first-order Pavelka logic is an expansion of the infinite-valued first-order Łukasiewicz logic Ł∀ by truth constants. For this logic, we introduce a cumulative hypersequent calculus G1Ł∀ and a noncumulative hypersequent calculus G2Ł∀ without structural inference rules. We compare these calculi with the Baaz–Metcalfe hypersequent calculus GŁ∀ with structural rules. In particular, we show that every GŁ∀-provable sentence is G1Ł∀-provable and a Ł∀-sentence in the prenex form is GŁ∀-provable if and only if it is G2Ł∀-provable. For a tableau version of the calculus G2Ł∀, we describe a family of proof search algorithms that allow us to construct a proof of each G2Ł∀-provable sentence in the prenex form.

中文翻译:

无限值一阶Łukasiewicz逻辑:超序列计算,无结构规则,无需对Prenex形式的语句进行证明搜索

有理一阶Pavelka逻辑是无穷大一阶Łukasiewicz逻辑truth由真常数的扩展。对于这样的逻辑,我们引入一个累积hypersequent演算ģ 1 Ł∀和非累积hypersequent演算ģ 2 Ł∀没有结构的推理规则。我们将这些结石与具有结构规则的Baaz-Metcalfe继发性牙结石GŁ∀进行比较。特别是,我们表明,每GŁ∀-证明的句子为G 1 Ł∀-可证,并在prenex形式Ł∀一句话是GŁ∀,可证明当且仅当它为G 2 Ł∀-证明的。对于微积分G 2 table的表格版本,我们描述了一系列证明搜索算法,该算法允许我们构造每个G 2的证明。ne可证明的句子,采用后缀形式。
更新日期:2018-05-30
down
wechat
bug