Quantified Propositional Logic and Translations
Bo Chen, Cheng Wu, Zhang Bing, Ma Changhui, Sui Yuefei
Abstract
Bo Chen, Cheng Wu, Zhang Bing, Ma Changhui, Sui Yuefei
Abstract
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 ∀,∃ 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 ∀,∃ 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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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 ∀,∃ 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 ∀,∃ 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.
Key concepts: Propositional variable, Predicate variable, Well-formed formula, Zeroth-order logic, Intermediate logic, Predicate logic, Atomic sentence, Autoepistemic logic