Processing math: 100%

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: (xy)z=(xz)(yz) and x(yz)=(xy)(xz)

is \emph{normal} in each argument: 0x=0 and x0=0

Morphisms

Let A and B be Boolean monoids. A morphism from A to B is a function h:AB that is a Boolean homomorphism and preserves :

h(xy)=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>


QR Code
QR Code boolean_semigroups (generated for current page)