Weakly higher order cylindric algebras and finite axiomatization of the representables (Q1005971)

From MaRDI portal





scientific article; zbMATH DE number 5529412
Language Label Description Also known as
English
Weakly higher order cylindric algebras and finite axiomatization of the representables
scientific article; zbMATH DE number 5529412

    Statements

    Weakly higher order cylindric algebras and finite axiomatization of the representables (English)
    0 references
    0 references
    0 references
    17 March 2009
    0 references
    The \(n\)-dimensional weakly higher-order cylindric algebras are representable cylindric algebras with extra operations that correspond to bounded existential quantification over elements accessible by a fixed binary relation \(R\) (an abstract algebraic counterpart to the membership relation). This class is shown to be finitely axiomatizable when \(n>2\). The proof uses Tarski's theorem that quasi-projective relation algebras are representable.
    0 references
    algebraic logic
    0 references
    representability
    0 references
    cylindric algebra
    0 references
    quasi-projections
    0 references
    relation algebra
    0 references
    finitization problem
    0 references
    0 references

    Identifiers