Bare canonicity of representable cylindric and polyadic algebras (Q387126): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q912841 |
||
Property / author | |||
Property / author: I. M. Hodkinson / rank | |||
Revision as of 16:31, 21 February 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
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