Quantified Propositional Logic and Translations

被引:8
|
作者
Chen Bo [1 ]
Wu Cheng [2 ]
Zhang Bing [2 ]
Ma Changhui [1 ]
Sui Yuefei [3 ]
机构
[1] State Gird Shandong Elect Power Res Inst, Jinan, Shandong, Peoples R China
[2] State Gird Shandong Elect Power Co, Jinan, Shandong, Peoples R China
[3] Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
quantifier; model; the soundness; the completeness; translation;
D O I
10.1109/SKG.2017.00010
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In traditional propositional logic(PL), the atomic part of formulas are proposition symbols. In first-order logic(FL) the atomic part of formulas are terms, predicates are relations among terms, and quantifiers for all, there exists are introduced to express the binding of variables ranging over a domain of discourse. We propose a new kind of logics the quantified propositional logic(QL), QL's atomic formulas are in the forms of c, X (p), F(X), where c,p are a propositional symbol, X is a first-order predicate variable and F is a second order predicate. The quantifiers V, are applied on first-order predicate variables. An axiomatic system is given so that the system is sound and complete with the quantified propositional logic. The translations about the quantified propositional logic are given.
引用
收藏
页码:8 / 14
页数:7
相关论文
共 50 条
  • [21] Nonmonotonic propositional logic
    Wei Li
    Yuefei Sui
    Yuhui Wang
    Frontiers of Computer Science, 2021, 15
  • [22] Nonmonotonic propositional logic
    Wei LI
    Yuefei SUI
    Yuhui WANG
    Frontiers of Computer Science, 2021, (03) : 105 - 106
  • [23] ARISTOTLE PROPOSITIONAL LOGIC
    SLATER, BH
    PHILOSOPHICAL STUDIES, 1979, 36 (01) : 35 - 49
  • [24] A Propositional Plausible Logic
    Billington, David
    AI 2015: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2015, 9457 : 76 - 82
  • [25] Propositional logic of essence
    Correia, F
    JOURNAL OF PHILOSOPHICAL LOGIC, 2000, 29 (03) : 295 - 313
  • [26] The Axiomatization of Propositional Logic
    Giero, Mariusz
    FORMALIZED MATHEMATICS, 2016, 24 (04): : 281 - 290
  • [27] Propositional Logic of Essence
    Fabrice Correia
    Journal of Philosophical Logic, 2000, 29 : 295 - 313
  • [28] Propositional superposition logic
    Tzouvaras, Athanassios
    LOGIC JOURNAL OF THE IGPL, 2018, 26 (01) : 149 - 190
  • [29] Contraction in Propositional Logic
    Caridroit, Thomas
    Konieczny, Sebastien
    Marquis, Pierre
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2015, 2015, 9161 : 186 - 196
  • [30] Propositional discourse logic
    Dyrkolbotn, Sjur
    Walicki, Michal
    SYNTHESE, 2014, 191 (05) : 863 - 899