scispace - formally typeset
Open AccessJournal ArticleDOI

Linear logic

Jean-Yves Girard
- Vol. 50, Iss: 1, pp 1
Reads0
Chats0
About
The article was published on 1987-01-30 and is currently open access. It has received 3947 citations till now. The article focuses on the topics: Affine logic & Substructural logic.

read more

Citations
More filters
Journal ArticleDOI

Real-time scheduling of batch systems using Petri nets and linear logic

TL;DR: An approach to model, design and verify scenarios of real-time systems used in the scheduling and global coordination of batch systems and which can be seen as a simulation tool for UML interaction diagrams is presented.
Journal ArticleDOI

Obsessional experiments for linear logic proof-nets

TL;DR: This work introduces the key-notion of ‘injective obsessional experiment’, which allows it to give a positive answer to the question of injectivity of coherent semantics of linear logic proof-nets for certain fragments oflinear logic.
Book ChapterDOI

Designing Unification Procedures Using Transformations: A Survey

TL;DR: Unification is a very general computational paradigm that plays an important role in many different areas of symbolic computation.
Journal ArticleDOI

Linear usage of state

TL;DR: This work investigates the phenomenon that every monad is a linear state monad by studying a fully-complete state-passing translation from an impure call-by-value language to a new linear type theory: the enriched call- by-value calculus.
Posted Content

Simple multiplicative proof nets with units

TL;DR: In this article, a simple notion of proof net for multiplicative linear logic with units is presented, where cut elimination is direct and strongly normalising, in contrast to previous approaches which resorted to moving jumps (attachments) of par units during normalisation.