2
votes
Why does the AND take precedence over OR in most programming languages?
From a mathematic point of view, the right structure is the Boolean semiring $\mathbb{B}$, not the field $\mathbb{F}_2$. Recall that a commutative semiring
is a set $R$ equipped with two binary ...
1
vote
Proof that $\left<B,f,\cup \right>$ is a Boolean Algebra
You've shown that for all $y$ we have $y\cap y''=y''$, taking $y=x'$ we have $x'''=x'\cap x'''$, therefore:
$$
x\cap x'''=x\cap (x'\cap x''')=(x\cap x')\cap x'''=(x''\cap x''')\cap x'''=x''\cap (x'''\...
1
vote
Accepted
Finite Boolean combinations of rational intervals, as a subspace of $\{0,1\}^{\mathbb{R}}$: is it $C^*$-embedded?
(I asked a related question on MathOverflow, to which I recieved an answer by KP Hart with references to a paper by Engelking and Pełczyński which is used as inspiration in the following direct answer ...
1
vote
All proofs are equal for Boolean algebras
If you study those definitions more precisely, you may see more clearly that some of the inferences you draw are not true.
A Boolean algebra is commonly regarded as a lattice. The well-formed formulae ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
boolean-algebra × 3115logic × 872
propositional-calculus × 323
discrete-mathematics × 322
abstract-algebra × 146
lattice-orders × 121
set-theory × 112
elementary-set-theory × 95
general-topology × 90
combinatorics × 67
computer-science × 66
filters × 61
category-theory × 56
order-theory × 56
functions × 52
first-order-logic × 48
linear-algebra × 47
model-theory × 47
measure-theory × 46
binary × 43
boolean × 42
conjunctive-normal-form × 40
disjunctive-normal-form × 35
ring-theory × 34
solution-verification × 34