Axiomatizability of reducts of algebras of relations (Q1866804)

From MaRDI portal
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