Intuitionistic differential nets and lambda-calculus

DOI10.1016/J.TCS.2010.12.022zbMATH Open1223.03049OpenAlexW2109323214MaRDI QIDQ534707FDOQ534707

Authors: Paolo Tranquilli 

Publication date: 10 May 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.12.022

Recommendations

• Differential interaction nets
• The conservation theorem for differential nets
• The differential lambda-calculus
• The differential \(\lambda \mu\)-calculus
• Resource operators for \(\lambda\)-calculus

zbMATH Keywords

linear logicconfluencelambda-calculusnormalizationproof netsdifferential interaction netsexponential reduction

Mathematics Subject Classification ID

Combinatory logic and lambda calculus (03B40) Structure of proofs (03F07) Proof-theoretic aspects of linear logic and other substructural logics (03F52)

Cites Work

• Linear logic
• Strong normalization property for second order linear logic
• A linearization of the Lambda-calculus and consequences
• Differential interaction nets
• Uniformity and the Taylor expansion of ordinary lambda-terms
• The differential lambda-calculus
• Finiteness spaces
• The structure of multiplicatives
• On Köthe sequence spaces and linear logic
• Title not available (Why is that?)
• An equivalence between lambda- terms
• Polarized proof-nets and \(\lambda \mu\)-calculus
• The differential \(\lambda \mu\)-calculus
• A semantics for lambda calculi with resources
• Title not available (Why is that?)
• On Linear Combinations of λ-Terms

Cited In (18)

• Title not available (Why is that?)
• The conservation theorem for differential nets
• Visible acyclic differential nets. I: Semantics
• Confluence of Pure Differential Nets with Promotion
• Relational graph models, Taylor expansion and extensionality
• Interpreting a finitary pi-calculus in differential interaction nets
• Differential interaction nets
• Strong normalization property for second order linear logic
• Böhm's theorem for resource lambda calculus through Taylor expansion
• The differential lambda-calculus
• Proof nets and the call-by-value \(\lambda\)-calculus
• Geometry of resource interaction and Taylor-Ehrhard-Regnier expansion: \textit{a minimalist approach}
• A deep inference system for differential linear logic
• The Separation Theorem for Differential Interaction Nets
• Behavioural differential equations: a coinductive calculus of streams, automata, and power series
• Transport of finiteness structures and applications
• Realizability Proof for Normalization of Full Differential Linear Logic
• Resource operators for \(\lambda\)-calculus

This page was built for publication: Intuitionistic differential nets and lambda-calculus

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