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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: I. M. Hodkinson / rank
Normal rank
 
Property / author
 
Property / author: I. M. Hodkinson / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022150940 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1202.5961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of equations valid in algebras of relations. I: Strong non-finitizability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2744124 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Theory and Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4128788 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4495853 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary generation and canonicity for varieties of Boolean algebras with operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3629226 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The core of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5616133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cylindric algebras. Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly representable atom structures of cylindric algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Canonical varieties with no canonical axiomatisation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonfinitizability of classes of representable polyadic algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Algebras with Operators. Part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tools and techniques in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2904058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonfinitizability of classes of representable cylindric algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of axiomatizations of the class of representable quasi-polyadic equality algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atom structures and Sahlqvist equations / rank
 
Normal rank

Latest revision as of 04:25, 7 July 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
    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