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