On definability of the equality in classes of algebras with an equivalence relation (Q1577361)
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: On definability of the equality in classes of algebras with an equivalence relation |
scientific article; zbMATH DE number 1501386
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On definability of the equality in classes of algebras with an equivalence relation |
scientific article; zbMATH DE number 1501386 |
Statements
On definability of the equality in classes of algebras with an equivalence relation (English)
0 references
7 March 2001
0 references
In an earlier paper, the author has presented [``A finitary 1-equivalential logic not finitely equivalential'', Bull. Sect. Log., Univ. Lódź, Dep. Log. 24, No. 3, 120-123 (1995; Zbl 0841.03037)] a (finitary) regularly algebraizable logic in the similarity type \(\{\leftrightarrow\}\) that is not finitely equivalential. It is now shown that such logics exist in every similarity type containing \(\leftrightarrow\). As a consequence, the following model-theoretic result concerning algebras with an equivalence relation is obtained: for any algebraic similarity type, there are classes of such algebras in which equality is definable by a set of atomic formulas, but not by a finite set of such formulas.
0 references
algebraizable logics
0 references
equivalential logics
0 references
Leibniz congruence
0 references
model theory
0 references