linear logic
E514255
Linear logic is a substructural logic introduced by Jean-Yves Girard that treats logical propositions as resources, carefully tracking their use to model state change, concurrency, and resource-sensitive computation.
Statements (51)
| Predicate | Object |
|---|---|
| instanceOf |
formal system
ⓘ
resource-sensitive logic ⓘ substructural logic ⓘ |
| creator | Jean-Yves Girard NERFINISHED ⓘ |
| field |
mathematical logic
ⓘ
proof theory ⓘ theoretical computer science ⓘ type theory ⓘ |
| hasConnective |
additive conjunction
ⓘ
additive disjunction ⓘ exponential bang ⓘ exponential question mark ⓘ linear implication ⓘ linear negation ⓘ multiplicative conjunction ⓘ multiplicative disjunction ⓘ par connective ⓘ tensor product ⓘ |
| hasFragment |
additive linear logic
ⓘ
classical linear logic ⓘ elementary linear logic ⓘ intuitionistic linear logic ⓘ light linear logic ⓘ multiplicative linear logic ⓘ multiplicative-additive linear logic ⓘ |
| hasProofSystem |
natural deduction
ⓘ
sequent calculus ⓘ |
| hasSemantics |
coherence spaces
ⓘ
game semantics ⓘ phase semantics ⓘ |
| hasStructuralRule | cut ⓘ |
| hasType |
predicate logic
ⓘ
propositional logic ⓘ |
| inception | 1987 ⓘ |
| inspired |
game semantics
ⓘ
linear type systems ⓘ session types ⓘ |
| lacksStructuralRule |
contraction (in general)
ⓘ
exchange (in some variants) ⓘ weakening (in general) ⓘ |
| models |
concurrency
ⓘ
resource consumption ⓘ resource-sensitive computation ⓘ state change ⓘ |
| relatedTo |
categorical semantics
ⓘ
lambda calculus ⓘ process calculi ⓘ |
| restoresStructuralRulesVia | exponential modalities ⓘ |
| usedIn |
concurrent programming languages
ⓘ
functional programming languages ⓘ program verification ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.