A non-axiomatizability result in algebraic logic (Q1180697)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A non-axiomatizability result in algebraic logic
scientific article

    Statements

    A non-axiomatizability result in algebraic logic (English)
    0 references
    0 references
    27 June 1992
    0 references
    Let \(S\) be a monoid, and with each \(s \in S\) associate the binary relation \(\rho_ s {\overset\text{def}=} \bigl\{ (x,x\cdot s)\;:\;x\in S \bigr\} \). The relation algebra of subsets of \(S \times S\) generated by \(\bigl\{ \rho_ s \;:\;s\in S \bigr\} \) is denoted by \(\phi (S)\). The main result of this paper is that the class of all relation algebras isomorphic to algebras of the form \(\phi (S)\) for some monoid \(S\) is not first-order axiomatizable.
    0 references
    0 references
    non-axiomatizability
    0 references
    semigroup
    0 references
    monoid
    0 references
    relation algebra
    0 references
    0 references