The finite embeddability property for residuated groupoids. (Q2510712)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The finite embeddability property for residuated groupoids. |
scientific article |
Statements
The finite embeddability property for residuated groupoids. (English)
0 references
1 August 2014
0 references
A class of algebras \(K\) has the finite embeddability property (FEP) if every finite partial subalgebra of a member of \(K\) can be embedded into a finite member of \(K\). The importance of this property stems from the fact that it implies decidability of the universal theory of \(K\). The question whether the class of residuated ordered groupoids has the FEP was answered recently by M. Farulewski using a proof-theoretical method. The algebraic proof presented here is considerably simpler. The presented construction improves the computational complexity upper bound given by Buszkowski and Farulewski.
0 references
residuated groupoids
0 references
finite embeddability property
0 references
finite partial subalgebras
0 references
decidability of universal theories
0 references
computational complexity
0 references