Relativised quantification: Some canonical varieties of sequence-set algebras
- 12 March 1998
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 63 (1) , 163-184
Abstract
This paper explores algebraic aspects of two modifications of the usual account of first-order quantifiers.Standard first-order quantificational logic is modelled algebraically by cylindric algebras. Prime examples of these are algebras whose members are sets of sequences: given a first-order model U for a language that is based on the set {υκ: κ < α} of variables, each formula φ is represented by the set of all those α-length sequences x = 〈xκ: κ < α〉 that satisfy φ in U. Such a sequence provides a value-assignment to the variables (υκ is assigned value xκ), but it may also be viewed geometrically as a point in the α-dimensional Cartesian spaceαU of all α-length sequences whose terms come from the underlying set U of U. Then existential quantification is represented by the operation of cylindrification. To explain this, define a binary relation Tκ on sequences by putting xTκy if and only if x and y differ at most at their κth coordinate, i.e., Then for any set X ⊆ αU, the set is the “cylinder” generated by translation of X parallel to the κth coordinate axis in αU. Given the standard semantics for the existential quantifier ∃υκ as it is evident thatKeywords
This publication has 3 references indexed in Scilit:
- Elementary generation and canonicity for varieties of Boolean algebras with operatorsAlgebra universalis, 1995
- Varieties of complex algebrasAnnals of Pure and Applied Logic, 1989
- Boolean Algebras with Operators. Part IAmerican Journal of Mathematics, 1951