A Finite Basis Theorem For Residually Finite, Congruence Meet-semidistributive Varieties

Journal of Symbolic Logic 65 (1):187-200 (2000)
  Copy   BIBTEX

Abstract

We derive a Mal'cev condition for congruence meet-semidistributivity and then use it to prove two theorems. $\mathbf{Theorem A:}$ if a variety in a finite language is congruence meet-semidistributive and residually less than some finite cardinal, then it is finitely based. $\mathbf{Theorem B:}$ there is an algorithm which, given $m < \omega$ and a finite algebra in a finite language, determines whether the variety generated by the algebra is congruence meet-semidistributive and residually less than m.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,897

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Recursive inseparability for residual Bounds of finite algebras.Ralph McKenzie - 2000 - Journal of Symbolic Logic 65 (4):1863-1880.
On Solvable Congruences in Finitely Decidable Varieties.Matthew A. Valeriote - 1994 - Mathematical Logic Quarterly 40 (3):398-414.
Analytic ideals and cofinal types.Alain Louveau & Boban Velickovi - 1999 - Annals of Pure and Applied Logic 99 (1-3):171-195.
Recursive Inseparability for Residual Bounds of Finite Algebras.Ralph Mckenzie - 2000 - Journal of Symbolic Logic 65 (4):1863-1880.
On superstable groups with residual properties.Abderezak Ould Houcine - 2007 - Mathematical Logic Quarterly 53 (1):19-26.
On superstable groups with residual properties.Abderezak Houcine - 2007 - Mathematical Logic Quarterly 53 (1):19-26.
Varieties of pseudo-interior algebras.Barbara Klunder - 2000 - Studia Logica 65 (1):113-136.
Finite Contractions on Infinite Belief Sets.Sven Ove Hansson - 2012 - Studia Logica 100 (5):907-920.

Analytics

Added to PP
2009-01-28

Downloads
54 (#295,702)

6 months
13 (#194,641)

Historical graph of downloads
How can I increase my downloads?