Axiomatizability of reducts of algebras of relations (Q1866804)

From MaRDI portal
Revision as of 02:20, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Axiomatizability of reducts of algebras of relations
scientific article

    Statements

    Axiomatizability of reducts of algebras of relations (English)
    0 references
    0 references
    0 references
    0 references
    23 April 2003
    0 references
    The authors study reducts of representable relation algebras whose signature contains intersection, relation composition and relation converse. They prove that the class of these algebras is a quasivariety which is non-finitely axiomatizable and its equational theory is not finitely based. The same result is shown for a class of reducts of representable cylindric algebras of dimension at least three whose similarity types include intersection and cylindrification and similarly also for the class of representable sequential algebras.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    representable relation algebra
    0 references
    representable cylindric algebra
    0 references
    reduct
    0 references
    finitely axiomatizable quasivariety
    0 references
    finitely based equational theory
    0 references
    0 references