Volume no :4, Issue no: 1, September (2010)

ON FINITE AXIOMATIZABILITY OF EXPANSIONS OF CYLINDRIC ALGEBRAS

Author's: Tarek Sayed Ahmed
Pages: [19] - [40]
Received Date: June 14, 2009
Submitted by:

Abstract

We study expansions of (representable) cylindric algebras that are reducts of polyadic equality algebras. The question we adress is: Can we add finitely many substitutions, so that in the expanded language of there is a finite set of quantifier free formulas that force representability of the cylindric reduct of algebras satisfying them. A refinement of a known positive solution (with a new proof) is presented. On the other hand, we show that if we expand the language of by finitely many substitutions corresponding to bijections then, in the expanded language, no quantifier free set of formulas containing only finitely many variables axiomatize

Keywords

cylindric algebras.