2017Unpublished venueRequires access

Quantified Propositional Logic and Translations

Bo Chen, Cheng Wu, Zhang Bing, Ma Changhui, Sui Yuefei

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Propositional variable, Predicate variable, Well-formed formula, Zeroth-order logic, Intermediate logic, Predicate logic, Atomic sentence, Autoepistemic logic

Related papers

Back to paper searchBrowse research topicsOriginal source
Quantified Propositional Logic and Translations — Research Paper | ScholarLens