News for hackers. Stuff that matters.
Re:A Taste of Linear Logic (1993) [pdf] by YorkshireSeason on Monday July 30, 2018 @11:58AM (#17645403)
What is the semantics of Linear Logic?
Re:A Taste of Linear Logic (1993) [pdf] by AstralStorm on Tuesday July 31, 2018 @03:35AM (#17651254)
You have normal additive (and/with, or/plus) and multiplicative operators (forall/times, nonsuch/par) as well as exponential ones (ofcourse/ever, whynot/sometimes).

The final two are the linear part as they cause the logic to be positional.

The closest CS equivalent are categorial grammars (including combinatorial ones), the difference is that pure linear logic is commutative while these are not in general.

Re:A Taste of Linear Logic (1993) [pdf] by adamnemecek on Monday July 30, 2018 @12:57PM (#17645944)
It has several interpretations. One is close to game theory, one is related to ownership, one is related to probability, one is related to interfaces. These are all the same idea.
Re:A Taste of Linear Logic (1993) [pdf] by YorkshireSeason on Tuesday July 31, 2018 @05:39AM (#17651780)
Are they for full LL or just small fragments (like MALL)? And what kind of completeness properties are known to hold or not to hold for those models?