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 条
  • [1] Quantified propositional temporal logic with repeating states
    French, T
    TIME-ICTL 2003: 10TH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING AND FOURTH INTERNATIONAL CONFERENCE ON TEMPORAL LOGIC, PROCEEDINGS, 2003, : 155 - 165
  • [2] An analytic calculus for quantified propositional Godel logic
    Baaz, M
    Fermüller, C
    Veith, H
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 2000, 1847 : 112 - 126
  • [3] Serializable histories in quantified propositional temporal logic
    Hussak, W
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (10) : 1203 - 1211
  • [4] Monodic temporal logic with quantified propositional variables
    Hussak, Walter
    JOURNAL OF LOGIC AND COMPUTATION, 2012, 22 (03) : 517 - 544
  • [5] Representing paraconsistent reasoning via quantified propositional logic
    Besnard, P
    Schaub, T
    Tompits, H
    Woltran, S
    INCONSISTENCY TOLERANCE, 2004, 3300 : 84 - 118
  • [6] Embeddings into free Heyting algebras and translations into intuitionistic propositional logic
    O'Connor, Michael
    Logical Foundations of Computer Science, Proceedings, 2007, 4514 : 437 - 448
  • [7] QUBOS: Deciding quantified Boolean logic using propositional satisfiability solvers
    Ayari, A
    Basin, D
    FORMAL METHODS IN COMPUTER-AIDED DESIGN, PROCEEDINGS, 2002, 2517 : 187 - 201
  • [8] Propositional Logic as a Propositional Fuzzy Logic
    Callejas Bedregal, Benjamin Rene
    Cruz, Anderson Paiva
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 143 : 5 - 12
  • [9] An axiomatization of quantified propositional Godel logic using the Takeuti-Titani rule
    Baaz, M
    Veith, H
    LOGIC COLLOQUIM '98, 2000, 13 : 91 - 104
  • [10] Quantified propositional Goel logics
    Baaz, M
    Ciabattoni, A
    Zach, R
    LOGIC FOR PROGRAMMING AND AUTOMATED REASONING, PROCEEDINGS, 2000, 1955 : 240 - 256