Some lattice models of bilinear logic (Q1906000)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some lattice models of bilinear logic
scientific article

    Statements

    Some lattice models of bilinear logic (English)
    0 references
    0 references
    23 January 1996
    0 references
    Bilinear logic is treated in the paper as a logic without the three Gentzen structural rules: interchange, weakening and contraction. It is a non-commutative version of linear logic which allows two negations. Only classical propositional bilinear logic is actually considered. The author aims at presenting the class of Grishin algebras, generalizations of Boolean algebras that serve as models of bilinear logic. A Grishin algebra is essentially a residuated lattice-ordered monoid with two additional unary operations (negations). Some elementary properties of Grishin algebras are described. In particular, the lattice \(L(G)\) of downward closed subsets of a Grishin algebra \(G\) is again a Grishin algebra. It is shown that if \(G\) has certain special properties, then the two negation operations on \(L(G)\) are distinct.
    0 references
    0 references
    bilinear logic
    0 references
    Grishin algebras
    0 references
    residuated lattice-ordered monoid
    0 references
    0 references