A constructive game semantics for the language of linear logic (Q1361252): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0168-0072(97)00046-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2030369737 / rank | |||
Normal rank |
Latest revision as of 09:08, 30 July 2024
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
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
first-order additive-multiplicative logic
0 references
game semantics
0 references
linear logic
0 references
BCK
0 references
decidability
0 references