Functional monadic Heyting algebras. (Q1771932)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Functional monadic Heyting algebras.
scientific article

    Statements

    Functional monadic Heyting algebras. (English)
    0 references
    0 references
    0 references
    19 April 2005
    0 references
    A Heyting algebra is a bounded distributive lattice with the operation of relative pseudocomplementation. A monadic Heyting algebra is a Heyting algebra equipped with two unary operations \(\Delta \) and \(\nabla \) satisfying the conditions (i) \(\Delta \nabla a = \nabla a\) (ii) \(\nabla \Delta a = \Delta a\) (iii) \(\nabla (\nabla a\wedge b) = \nabla a \wedge \nabla b\). It forms an algebraic counterpart of intuitionistic predicate calculus where \(\Delta \) or \(\nabla \) are required as the intuitionistic quantifiers \(\forall \) or \(\exists \), respectively. For a complete Heyting algebra \(H\) and a set \(X\), define operations \(\Delta , \nabla \) on the Heyting algebra \(H^X\) of all functions \(f: X\to H\) by setting \[ (\Delta f)(x) = \bigwedge \{ f(y);\;y\in X \} \quad \text{and} \quad (\nabla f)(x) = \bigvee \{ f(y);\;y\in X \}. \] The resulting algebra is called a functional Heyting algebra. It was a problem of A. Monteiro and O. Varsavsky whether every monadic Heyting algebra is isomorphic to a functional monadic Heyting algebra. The authors present a new method for solving this problem in the positive.
    0 references
    0 references
    0 references
    monadic Heyting algebra
    0 references
    amalgamation
    0 references
    algebras of intuitionistic logic
    0 references
    0 references