Back to Search Start Over

The Boolean Algebra Logic: The Soundness and Completeness Theorem

Authors :
Zhang Pengfei
Zhang Xingyou
Liu Wenxue
Zhao Kang
Chen Bo
Cao Cong
Source :
SKG
Publication Year :
2017
Publisher :
IEEE, 2017.

Abstract

A sound and complete Gentzen-typed deduction system is given for a Boolean algebra logic, where the logical connective - is missed and an assignment is a function from the propositional variables to a Boolean algebra. A correspondence between the quotient of formulas under the valid equivalences of formulas and lattices is given, corresponding to the correspondence between the quotient of formulas under the classical valid equivalences of formulas and Boolean algebras.

Details

Database :
OpenAIRE
Journal :
2017 13th International Conference on Semantics, Knowledge and Grids (SKG)
Accession number :
edsair.doi...........54f512bef48e7a7041b558c21fb6861d
Full Text :
https://doi.org/10.1109/skg.2017.00011