A finite basis theorem for residually finite, congruence meet-semidistributive varieties

Authors
Citation
R. Willard, A finite basis theorem for residually finite, congruence meet-semidistributive varieties, J SYMB LOG, 65(1), 2000, pp. 187-200
Citations number
23
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF SYMBOLIC LOGIC
ISSN journal
00224812 → ACNP
Volume
65
Issue
1
Year of publication
2000
Pages
187 - 200
Database
ISI
SICI code
0022-4812(200003)65:1<187:AFBTFR>2.0.ZU;2-C
Abstract
We derive a Mal'cev condition for congruence meet-semidistributivity and th en use it to prove two theorems. Theorem A: if a variety in a finite langua ge is congruence meet-semidistributive and residually less than some finite cardinal, then it is finitely based. Theorem a: there is an algorithm whic h. given m < omega and a finite algebra in a finite language, determines wh ether the variety generated by the algebra is congruence meet-semidistribut ive and residually less than m.