Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951685654> ?p ?o ?g. }
- W2951685654 abstract "Since the very beginning of the theory of linear logic it is known how to represent the $lambda$-calculus as linear logic proof nets. The two systems however have different granularities, in particular proof nets have an explicit notion of sharing---the exponentials---and a micro-step operational semantics, while the $lambda$-calculus has no sharing and a small-step operational semantics. Here we show that the emph{linear substitution calculus}, a simple refinement of the $lambda$-calculus with sharing, is isomorphic to proof nets at the operational level. Nonetheless, two different terms with sharing can still have the same proof nets representation---a further result is the characterisation of the equality induced by proof nets over terms with sharing. Finally, such a detailed analysis of the relationship between terms and proof nets, suggests a new, abstract notion of proof net, based on rewriting considerations and not necessarily of a graphical nature." @default.
- W2951685654 created "2019-06-27" @default.
- W2951685654 creator A5046873607 @default.
- W2951685654 date "2018-08-10" @default.
- W2951685654 modified "2023-09-26" @default.
- W2951685654 title "Proof Nets and the Linear Substitution Calculus" @default.
- W2951685654 cites W1136297157 @default.
- W2951685654 cites W120450198 @default.
- W2951685654 cites W1488897269 @default.
- W2951685654 cites W1495299640 @default.
- W2951685654 cites W1498613637 @default.
- W2951685654 cites W1512038691 @default.
- W2951685654 cites W1520658480 @default.
- W2951685654 cites W1559383704 @default.
- W2951685654 cites W1569330921 @default.
- W2951685654 cites W172933754 @default.
- W2951685654 cites W186525696 @default.
- W2951685654 cites W1965997115 @default.
- W2951685654 cites W2008868842 @default.
- W2951685654 cites W2009296250 @default.
- W2951685654 cites W2024902159 @default.
- W2951685654 cites W2027591072 @default.
- W2951685654 cites W2028576530 @default.
- W2951685654 cites W2031381178 @default.
- W2951685654 cites W2033920397 @default.
- W2951685654 cites W2063043413 @default.
- W2951685654 cites W2065246392 @default.
- W2951685654 cites W2109323214 @default.
- W2951685654 cites W2112691878 @default.
- W2951685654 cites W2126171111 @default.
- W2951685654 cites W2157460885 @default.
- W2951685654 cites W2170626879 @default.
- W2951685654 cites W2187443617 @default.
- W2951685654 cites W220669002 @default.
- W2951685654 cites W2240853903 @default.
- W2951685654 cites W2293542736 @default.
- W2951685654 cites W2460688276 @default.
- W2951685654 cites W2760693889 @default.
- W2951685654 cites W383107379 @default.
- W2951685654 hasPublicationYear "2018" @default.
- W2951685654 type Work @default.
- W2951685654 sameAs 2951685654 @default.
- W2951685654 citedByCount "0" @default.
- W2951685654 crossrefType "proceedings-article" @default.
- W2951685654 hasAuthorship W2951685654A5046873607 @default.
- W2951685654 hasConcept C105605280 @default.
- W2951685654 hasConcept C108710211 @default.
- W2951685654 hasConcept C111472728 @default.
- W2951685654 hasConcept C118615104 @default.
- W2951685654 hasConcept C135790938 @default.
- W2951685654 hasConcept C138885662 @default.
- W2951685654 hasConcept C142156749 @default.
- W2951685654 hasConcept C154690210 @default.
- W2951685654 hasConcept C184337299 @default.
- W2951685654 hasConcept C195653647 @default.
- W2951685654 hasConcept C199343813 @default.
- W2951685654 hasConcept C199360897 @default.
- W2951685654 hasConcept C2318724 @default.
- W2951685654 hasConcept C2524010 @default.
- W2951685654 hasConcept C2777686260 @default.
- W2951685654 hasConcept C2778220771 @default.
- W2951685654 hasConcept C2780586882 @default.
- W2951685654 hasConcept C28077239 @default.
- W2951685654 hasConcept C33923547 @default.
- W2951685654 hasConcept C41008148 @default.
- W2951685654 hasConcept C61237538 @default.
- W2951685654 hasConcept C6489637 @default.
- W2951685654 hasConcept C71924100 @default.
- W2951685654 hasConcept C77736955 @default.
- W2951685654 hasConcept C85343465 @default.
- W2951685654 hasConceptScore W2951685654C105605280 @default.
- W2951685654 hasConceptScore W2951685654C108710211 @default.
- W2951685654 hasConceptScore W2951685654C111472728 @default.
- W2951685654 hasConceptScore W2951685654C118615104 @default.
- W2951685654 hasConceptScore W2951685654C135790938 @default.
- W2951685654 hasConceptScore W2951685654C138885662 @default.
- W2951685654 hasConceptScore W2951685654C142156749 @default.
- W2951685654 hasConceptScore W2951685654C154690210 @default.
- W2951685654 hasConceptScore W2951685654C184337299 @default.
- W2951685654 hasConceptScore W2951685654C195653647 @default.
- W2951685654 hasConceptScore W2951685654C199343813 @default.
- W2951685654 hasConceptScore W2951685654C199360897 @default.
- W2951685654 hasConceptScore W2951685654C2318724 @default.
- W2951685654 hasConceptScore W2951685654C2524010 @default.
- W2951685654 hasConceptScore W2951685654C2777686260 @default.
- W2951685654 hasConceptScore W2951685654C2778220771 @default.
- W2951685654 hasConceptScore W2951685654C2780586882 @default.
- W2951685654 hasConceptScore W2951685654C28077239 @default.
- W2951685654 hasConceptScore W2951685654C33923547 @default.
- W2951685654 hasConceptScore W2951685654C41008148 @default.
- W2951685654 hasConceptScore W2951685654C61237538 @default.
- W2951685654 hasConceptScore W2951685654C6489637 @default.
- W2951685654 hasConceptScore W2951685654C71924100 @default.
- W2951685654 hasConceptScore W2951685654C77736955 @default.
- W2951685654 hasConceptScore W2951685654C85343465 @default.
- W2951685654 hasLocation W29516856541 @default.
- W2951685654 hasOpenAccess W2951685654 @default.
- W2951685654 hasPrimaryLocation W29516856541 @default.
- W2951685654 hasRelatedWork W1136297157 @default.
- W2951685654 hasRelatedWork W116012472 @default.