View Related Documents

Abstract

Let K\mathcal{K} be a finite collection of finite algebras of finite signature such that SP( K\mathcal{K} ) has meet semi-distributive congruence lattices. We prove that there exists a finite collection K\mathcal{K} 1 of finite algebras of the same signature, K1 Ê K\mathcal{K}_1 \supseteq \mathcal{K} , such that SP( K\mathcal{K} 1) is finitely axiomatizable.We show also that if HS(K) Í SP(K)HS(\mathcal{K}) \subseteq SP(\mathcal{K}) , then SP( K\mathcal{K} 1) is finitely axiomatizable. We offer new proofs of two important finite basis theorems of D. Pigozzi and R. Willard. Our actual results are somewhat more general than this abstract indicates.

Keywords  quasivarieties - finite axiomatizability - pseudo-complemented congruence lattices - Willard terms

While working on this paper, the first author was partially supported by the Hungarian National Foundation for Scientific Research (OTKA) grant no. T37877 and the second author was supported by the US National Science Foundation grant no. DMS-0245622.
Special issue of Studia Logica: ldquoAlgebraic Theory of Quasivarietiesrdquo Presented by M. E. Adams, K. V. Adaricheva, W. Dziobiak, and A. V. Kravchenko

Fulltext Preview

Image of the first page of the fulltext document