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.

All labels observed (2)

Label Occurrences
Linear Logic 1
linear logic canonical 1

How this entity was disambiguated

Statements (51)

Predicate Object
instanceOf formal system ⓘ
resource-sensitive logic ⓘ
substructural logic ⓘ
creator Jean-Yves Girard ⓘ
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 ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Dale Miller → influencedBy → linear logic ⓘ
Jean-Yves Girard → notableWork → Linear Logic ⓘ
linked to: linear logic