Linear logic, introduced in 1986 by J.-Y. Girard, is based upon a fine grain analysis of the main proof-theoretical notions of logic. The subject develops along the lines of denotational semantics, proof nets and the geometry of interaction. Its basic dynamical nature has attracted computer scientists, and various promising connections have been made in the areas of optimal program execution, interaction nets and knowledge representation. This book is the refereed proceedings of the first international meeting on linear logic held at Cornell University, in June 1993. Survey papers devoted to specific areas of linear logic, as well as an extensive general introduction to the subject by J.-Y. Girard, have been added, so as to make this book a valuable tool both for the beginner and for the advanced researcher.If the prover begins by playing a provable sequent (and a correct proof rule), then the prover can win, since all ... This strategy could be implementedwith a minimal amount of circuitry (or simple program) in a Linear Game Boy that flips coins toanbsp;...

Title | : | Advances in Linear Logic |

Author | : | Jean-Yves Girard, Yves Lafont, Laurent Regnier |

Publisher | : | Cambridge University Press - 1995-06-22 |

Continue