Bare canonicity of representable cylindric and polyadic algebras (Q387126): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.apal.2013.04.002 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.APAL.2013.04.002 / rank
 
Normal rank

Latest revision as of 16:00, 9 December 2024

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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references