A constructive game semantics for the language of linear logic (Q1361252)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A constructive game semantics for the language of linear logic
scientific article

    Statements

    A constructive game semantics for the language of linear logic (English)
    0 references
    0 references
    4 February 1998
    0 references
    A system ET of first-order additive-multiplicative logic is introduced via game semantics and proved decidable. ET contains linear logic and is contained in BCK (linear logic plus weakening). The author notes similarity to a game semantics \(G\) introduced by \textit{A. Blass} [Ann. Pure Appl. Logic 56, 183-220 (1992; Zbl 0763.03008)] and conjectures that the method of the paper under review can be adapted to show the decidability of formulas valid in \(G\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    first-order additive-multiplicative logic
    0 references
    game semantics
    0 references
    linear logic
    0 references
    BCK
    0 references
    decidability
    0 references
    0 references