Back to Search
Start Over
The Boolean Algebra Logic: The Soundness and Completeness Theorem
- 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.
- Subjects :
- Soundness
Propositional variable
Computer science
05 social sciences
050301 education
02 engineering and technology
Function (mathematics)
Electronic mail
Logical connective
Boolean algebra
Algebra
symbols.namesake
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Computer Science::Logic in Computer Science
020204 information systems
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
0202 electrical engineering, electronic engineering, information engineering
symbols
Gödel's completeness theorem
0503 education
Quotient
Hardware_LOGICDESIGN
Subjects
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