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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references