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 条
  • [31] The Universal Theory of First Order Algebras and Various Reducts
    Valby, Lawrence
    LOGICA UNIVERSALIS, 2015, 9 (04) : 475 - 500
  • [33] Relation algebra reducts of cylindric algebras and complete representations
    Hirsch, Robin
    JOURNAL OF SYMBOLIC LOGIC, 2007, 72 (02) : 673 - 703
  • [34] Lifting non-finite axiomatizability results to extensions of process algebras
    Aceto, Luca
    Fokkink, Wan
    Ingolfsdottir, Anna
    Mousavi, MohammadReza
    ACTA INFORMATICA, 2010, 47 (03) : 147 - 177
  • [35] Relation algebra reducts of cylindric algebras and an application to proof theory
    Hirsch, R
    Hodkinson, I
    Maddux, RD
    JOURNAL OF SYMBOLIC LOGIC, 2002, 67 (01) : 197 - 213
  • [36] On nonrepresentable G-polyadic algebras with representable cylindric reducts
    Gabor Sagi
    LOGIC JOURNAL OF THE IGPL, 2011, 19 (01) : 105 - 109
  • [37] MAXIMAL NON-AFFINE REDUCTS OF SIMPLE AFFINE ALGEBRAS
    SZENDREI, A
    ALGEBRA UNIVERSALIS, 1995, 34 (01) : 144 - 174
  • [38] Lifting non-finite axiomatizability results to extensions of process algebras
    Luca Aceto
    Wan Fokkink
    Anna Ingolfsdottir
    MohammadReza Mousavi
    Acta Informatica, 2010, 47 : 147 - 177
  • [39] Lifting non-finite axiomatizability results to extensions of process algebras
    Aceto, Luca
    Fokkink, Wan
    Ingolfsdottir, Anna
    Mousavi, MohammadReza
    FIFTH IFIP INTERNATIONAL CONFERENCE ON THEORETICAL COMPUTER SCIENCE - TCS 2008, 2008, 273 : 301 - +
  • [40] Generation of Reducts Based on Nearest Neighbor Relations and Boolean Reasoning
    Ishii, Naohiro
    Torii, Ippei
    Iwata, Kazunori
    Odagiri, Kazuya
    Nakashima, Toyoshiro
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2017, 2017, 10334 : 391 - 401