A non-axiomatizability result in algebraic logic (Q1180697)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A non-axiomatizability result in algebraic logic |
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.7995327711105347
0 references
0.756371796131134
0 references
0.7504268884658813
0 references