−Table of Contents
Boolean semigroups
Abbreviation: BSgrp
Definition
A \emph{Boolean semigroup} is a structure A=⟨A,∨,0,∧,1,¬,⋅⟩ such that
⟨A,∨,0,∧,1,¬⟩ is a Boolean algebra
⟨A,⋅⟩ is a semigroups
⋅ is \emph{join-preserving} in each argument: (x∨y)⋅z=(x⋅z)∨(y⋅z) and x⋅(y∨z)=(x⋅y)∨(x⋅z)
⋅ is \emph{normal} in each argument: 0⋅x=0 and x⋅0=0
Morphisms
Let A and B be Boolean monoids. A morphism from A to B is a function h:A→B that is a Boolean homomorphism and preserves ⋅:
h(x⋅y)=h(x)⋅h(y)
Examples
Example 1:
Basic results
Properties
Finite members
f(1)=1f(2)=2f(3)=0f(4)=28f(5)=0f(6)=0f(7)=0f(8)=5457
Subclasses
Superclasses
References
1)\end{document} %</pre>