scientific article; zbMATH DE number 786499

MaRDI QIDQ4842980zbMATH OpenFDO

Authors Vincent Danos, Laurent Regnier

Publication date 16 August 1995

zbMATH Keywords

linear logicgeometry of interactionlambda-calculusproof netspersistent pathsregular paths

Mathematics Subject Classification ID

Cut-elimination and normal-form theorems (03F05) Combinatory logic and lambda calculus (03B40) Structure of proofs (03F07)

Recommendations

• Coherent models of proof nets
• Publication:4896506
• Sequent reconstruction in LLM -- A sweepline proof
• Homology of proof-nets
• Minimality of the correctness criterion for multiplicative proof nets

Cited in

(37)

• On intuitionistic proof nets with additional rewrite rules and their approximations
• scientific article; zbMATH DE number 7566060 (Why is no real title available?)
• An abstract approach to stratification in linear logic
• Proof spaces for unbounded parallelism
• Interactive observability in Ludics: the geometry of tests
• A semantic account of strong normalization in linear logic
• scientific article; zbMATH DE number 1231532 (Why is no real title available?)
• The relational model is injective for multiplicative exponential linear logic (without weakenings)
• A semantic measure of the execution time in linear logic
• Interaction graphs: multiplicatives
• Interaction graphs: additives
• An Explicit Framework for Interaction Nets
• Polarized proof-nets and \(\lambda \mu\)-calculus
• The additive multiboxes
• Interaction combinators
• Additives of linear logic and normalization. I: A (restricted) Church-Rosser property.
• Paths-based criteria and application to linear logic subsystems characterizing polynomial time
• On paths-based criteria for polynomial time complexity in proof-nets
• Weak typed Böhm theorem on IMLL
• Proof nets and the call-by-value \(\lambda\)-calculus
• A \(\mathsf{MALL}\) geometry of interaction based on indexed linear logic
• Light logics and optimal reduction: completeness and complexity
• On the Functor ℓ2
• Linear logic by levels and bounded time complexity
• Reasonable space for the \(\lambda \)-calculus, logarithmically
• Geometry of resource interaction and Taylor-Ehrhard-Regnier expansion: \textit{a minimalist approach}
• Geometry of resource interaction -- \textit{a minimalist approach}
• Abstract machines, optimal reduction, and streams
• Exponentially handsome proof nets and their normalization
• Proofs as Polynomials
• A proof of the focusing theorem via MALL proof nets
• scientific article; zbMATH DE number 786497 (Why is no real title available?)
• scientific article; zbMATH DE number 5214898 (Why is no real title available?)
• Conformal field theory as a nuclear functor
• Handshake games
• Observational equivalence for the interaction combinators and internal separation
• A categorical model for the geometry of interaction

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4842980)