Boolean Algebras and Propositional Calculus

1994 ◽  
pp. 155-171
Author(s):  
B. Plotkin
Keyword(s):  
Propositional Calculus ◽  
Boolean Algebras

scholarly journals Classical Logic with n Truth Values as a Symmetric Many-Valued Logic

2020 ◽  
Author(s):  
A. Salibra ◽  
A. Bucciarelli ◽  
A. Ledda ◽  
F. Paoli
Keyword(s):  
Classical Logic ◽  
Propositional Logic ◽  
Propositional Calculus ◽  
Boolean Algebras ◽  
Truth Values ◽  
First Order ◽  
Rewriting System ◽  
Central Elements ◽  
Algebraic Framework ◽  
Classical Propositional Calculus

Abstract We introduce Boolean-like algebras of dimension n ($$n{\mathrm {BA}}$$ n BA s) having n constants $${{{\mathsf {e}}}}_1,\ldots ,{{{\mathsf {e}}}}_n$$ e 1 , … , e n , and an $$(n+1)$$ ( n + 1 ) -ary operation q (a “generalised if-then-else”) that induces a decomposition of the algebra into n factors through the so-called n-central elements. Varieties of $$n{\mathrm {BA}}$$ n BA s share many remarkable properties with the variety of Boolean algebras and with primal varieties. The $$n{\mathrm {BA}}$$ n BA s provide the algebraic framework for generalising the classical propositional calculus to the case of n–perfectly symmetric–truth-values. Every finite-valued tabular logic can be embedded into such a n-valued propositional logic, $$n{\mathrm {CL}}$$ n CL , and this embedding preserves validity. We define a confluent and terminating first-order rewriting system for deciding validity in $$n{\mathrm {CL}}$$ n CL , and, via the embeddings, in all the finite tabular logics.

Free L-algebras

1969 ◽  
Vol 34 (3) ◽  
pp. 475-480 ◽  
Author(s):  
Alfred Horn
Keyword(s):  
Heyting Algebra ◽  
Propositional Calculus ◽  
Boolean Algebras ◽  
Heyting Algebras ◽  
Classical Propositional Calculus

Dummett's LC [1] is a system which characterizes all formulas of the propositional calculus which are valid in every chain (for definitions and notation see the first section of [2]). An L-algebra is a Heyting algebra in which (x → y) + (y → x) = 1 for all x, y. L-algebras bear the same relation to LC as Boolean algebras to the classical propositional calculus and Heyting algebras to the intuitionist propositional calculus.

Information storage and retrieval systems with incomplete information I

1979 ◽  
Vol 2 (1) ◽  
pp. 17-41
Author(s):  
Michał Jaegermann
Keyword(s):  
Incomplete Information ◽  
Information Storage And Retrieval ◽  
Boolean Algebras ◽  
Information Storage ◽  
Storage And Retrieval ◽  
Retrieval Systems ◽  
Theory Of Information

In the paper is developed a theory of information storage and retrieval systems which arise in situations when a whole possessed information amounts to a fact that a given document has some feature from properly chosen set. Such systems are described as suitable maps from descriptor algebras into sets of subsets of sets of documents. Since descriptor algebras turn out to be pseudo-Boolean algebras, hence an “inner logic” of our systems is intuitionistic. In the paper is given a construction of systems and are considered theirs properties. We will show also (in Part II) a formalized theory of such systems.

Corrections for "On the lengths of proofs in the propositional calculus preliminary version"

1974 ◽  
Vol 6 (3) ◽  
pp. 15-22 ◽  
Author(s):  
Stephen Cook ◽  
Robert Reckhow
Keyword(s):  
Propositional Calculus ◽  
Preliminary Version

scholarly journals CHOICE-FREE STONE DUALITY

2019 ◽  
Vol 85 (1) ◽  
pp. 109-148
Author(s):  
NICK BEZHANISHVILI ◽  
WESLEY H. HOLLIDAY
Keyword(s):  
Boolean Algebra ◽  
Boolean Algebras ◽  
Stone Space ◽  
Spectral Space ◽  
Topological Representation ◽  
Stone Duality ◽  
Closed Sets ◽  
Spectral Spaces ◽  
Basic Facts ◽  
Regular Open

AbstractThe standard topological representation of a Boolean algebra via the clopen sets of a Stone space requires a nonconstructive choice principle, equivalent to the Boolean Prime Ideal Theorem. In this article, we describe a choice-free topological representation of Boolean algebras. This representation uses a subclass of the spectral spaces that Stone used in his representation of distributive lattices via compact open sets. It also takes advantage of Tarski’s observation that the regular open sets of any topological space form a Boolean algebra. We prove without choice principles that any Boolean algebra arises from a special spectral space X via the compact regular open sets of X; these sets may also be described as those that are both compact open in X and regular open in the upset topology of the specialization order of X, allowing one to apply to an arbitrary Boolean algebra simple reasoning about regular opens of a separative poset. Our representation is therefore a mix of Stone and Tarski, with the two connected by Vietoris: the relevant spectral spaces also arise as the hyperspace of nonempty closed sets of a Stone space endowed with the upper Vietoris topology. This connection makes clear the relation between our point-set topological approach to choice-free Stone duality, which may be called the hyperspace approach, and a point-free approach to choice-free Stone duality using Stone locales. Unlike Stone’s representation of Boolean algebras via Stone spaces, our choice-free topological representation of Boolean algebras does not show that every Boolean algebra can be represented as a field of sets; but like Stone’s representation, it provides the benefit of a topological perspective on Boolean algebras, only now without choice. In addition to representation, we establish a choice-free dual equivalence between the category of Boolean algebras with Boolean homomorphisms and a subcategory of the category of spectral spaces with spectral maps. We show how this duality can be used to prove some basic facts about Boolean algebras.

scholarly journals Handbook of boolean algebras

1990 ◽  
Vol 84 (1) ◽  
pp. 136
Author(s):  
Gian-Carlo Rota
Keyword(s):  
Boolean Algebras

On Poset Boolean Algebras

Order ◽  
2003 ◽  
Vol 20 (3) ◽  
pp. 265-290 ◽  
Author(s):  
Uri Abraham ◽  
Robert Bonnet ◽  
Wiesław Kubiś ◽  
Matatyahu Rubin
Keyword(s):  
Boolean Algebras
Sign in / Sign up

Export Citation Format

Share Document