Axiomatizability of reducts of algebras of relations

被引:27
|
作者
Hodkinson, I
Mikulás, S
机构
[1] Imperial Coll, Dept Comp, London, England
[2] Kings Coll London, Dept Comp Sci, London WC2R 2LS, England
[3] Univ London, Birkbeck Coll, Dept Comp Sci, London, England
关键词
D O I
10.1007/s000120050150
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we prove that any subreduct of the class of representable relation algebras whose similarity type includes intersection, relation composition and converse is a non-finitely axiomatizable quasivariety and that its equational theory is not finitely based. We show the same result for subreducts of the class of representable cylindric algebras of dimension at least three whose similarity types include intersection and cylindrifications. A similar result is proved for subreducts of the class of representable sequential algebras.
引用
收藏
页码:127 / 156
页数:30
相关论文
共 50 条