A non-axiomatizability result in algebraic logic (Q1180697): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cylindric algebras. Part II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decidability of Relation Algebras with Weakened Associativity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the calculus of relations / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01195858 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2009931036 / rank | |||
Normal rank |
Latest revision as of 11:40, 30 July 2024
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
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