Bare canonicity of representable cylindric and polyadic algebras (Q387126)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bare canonicity of representable cylindric and polyadic algebras
scientific article

    Statements

    Bare canonicity of representable cylindric and polyadic algebras (English)
    0 references
    0 references
    0 references
    11 December 2013
    0 references
    A first order sentence is canonical if the class of its models, restricting it to Boolean algebras with operators, is canonical, i.e., the class is closed under taking canonical extension (e.g., Sahlqvist equations are canonical). The authors show that certain classes (representable \(n\)-dimensional cylindric algebras, \(n>2\), polyadic algebras, etc.) have no axiomatization consisting of canonical sentences only, i.e., there is no canonical axiomatization. Moreover, any axiomatization of these classes contains an infinite number of non-canonical formulas; such classes are said to be barely canonical.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Boolean algebras with operators
    0 references
    canonical extensions
    0 references
    canonical class
    0 references
    cylindric algebras
    0 references
    polyadic algebras
    0 references
    random graphs
    0 references
    0 references
    0 references