A non-axiomatizability result in algebraic logic (Q1180697)

From MaRDI portal





scientific article; zbMATH DE number 26451
Language Label Description Also known as
default for all languages
No label defined
    English
    A non-axiomatizability result in algebraic logic
    scientific article; zbMATH DE number 26451

      Statements

      A non-axiomatizability result in algebraic logic (English)
      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
      non-axiomatizability
      0 references
      semigroup
      0 references
      monoid
      0 references
      relation algebra
      0 references
      0 references
      0 references

      Identifiers