Abbreviation: Sgrp0
A \emph{semigroup with zero} is a structure S=⟨S,⋅,0⟩ of type ⟨2,0⟩ such that
⟨S,⋅⟩ is a semigroups
0 is a zero for ⋅: x⋅0=0, 0⋅x=0
Let S and T be semigroups with zero. A morphism from S to T is a function h:S→T that is a homomorphism:
h(x⋅y)=h(x)⋅h(y), h(0)=0
Example 1:
Classtype | variety |
---|---|
Equational theory | decidable in PTIME |
Quasiequational theory | undecidable |
First-order theory | undecidable |
Locally finite | no |
Residual size | unbounded |
Congruence distributive | no |
Congruence modular | no |
Congruence n-permutable | no |
Congruence regular | no |
Congruence uniform | no |
Congruence extension property | |
Definable principal congruences | |
Equationally def. pr. cong. | |
Amalgamation property | |
Strong amalgamation property | |
Epimorphisms are surjective |
f(1)=1f(2)=f(3)=f(4)=f(5)=f(6)=