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