Options
2002
Conference Paper
Title
Axiomatization of Finite Algebras
Abstract
We show that the set of all formulas in n variables valid in a finite class A of finite algebras is always a regular tree language, and compute a finite axiom set for A. We give a rational reconstruction of Barzdins' liquid flow algorithm [BB91]. We show a sufficient condition for the existence of a class A of prototype algebras for a given theory e. Such a set allows us to prove theta satisfies phi simply by testing whether phi holds in A.