FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963404536> ?p ?o ?g. }

• W2963404536 abstract "In typical non-idempotent intersection type systems, proof normalization is not confluent. In this paper we introduce a confluent non-idempotent intersection type system for the lambda-calculus. Typing derivations are presented using proof term syntax. The system enjoys good properties: subject reduction, strong normalization, and a very regular theory of residuals. A correspondence with the lambda-calculus is established by simulation theorems. The machinery of non-idempotent intersection types allows us to track the usage of resources required to obtain an answer. In particular, it induces a notion of garbage: a computation is garbage if it does not contribute to obtaining an answer. Using these notions, we show that the derivation space of a lambda-term may be factorized using a variant of the Grothendieck construction for semilattices. This means, in particular, that any derivation in the lambda-calculus can be uniquely written as a garbage-free prefix followed by garbage." @default.
• W2963404536 created "2019-07-30" @default.
• W2963404536 creator A5017542172 @default.
• W2963404536 creator A5038773699 @default.
• W2963404536 date "2019-07-20" @default.
• W2963404536 modified "2023-09-27" @default.
• W2963404536 title "Factoring Derivation Spaces via Intersection Types (Extended Version)." @default.
• W2963404536 cites W1512038691 @default.
• W2963404536 cites W1527432636 @default.
• W2963404536 cites W1534459283 @default.
• W2963404536 cites W1550542381 @default.
• W2963404536 cites W1556655517 @default.
• W2963404536 cites W1592678536 @default.
• W2963404536 cites W192070947 @default.
• W2963404536 cites W2001822718 @default.
• W2963404536 cites W2002689571 @default.
• W2963404536 cites W2007411063 @default.
• W2963404536 cites W2028576530 @default.
• W2963404536 cites W2043705873 @default.
• W2963404536 cites W2083331063 @default.
• W2963404536 cites W2086727636 @default.
• W2963404536 cites W2088376608 @default.
• W2963404536 cites W2147478629 @default.
• W2963404536 cites W2154273644 @default.
• W2963404536 cites W2293486267 @default.
• W2963404536 cites W2408049240 @default.
• W2963404536 cites W2460688276 @default.
• W2963404536 cites W2607449113 @default.
• W2963404536 cites W2760585651 @default.
• W2963404536 cites W2898747740 @default.
• W2963404536 cites W2911865844 @default.
• W2963404536 cites W2964198729 @default.
• W2963404536 cites W2988921440 @default.
• W2963404536 cites W3104952256 @default.
• W2963404536 cites W618258190 @default.
• W2963404536 cites W1554311511 @default.
• W2963404536 doi "https://doi.org/10.1007/978-3-030-02768-1\_2" @default.
• W2963404536 hasPublicationYear "2019" @default.
• W2963404536 type Work @default.
• W2963404536 sameAs 2963404536 @default.
• W2963404536 citedByCount "0" @default.
• W2963404536 crossrefType "posted-content" @default.
• W2963404536 hasAuthorship W2963404536A5017542172 @default.
• W2963404536 hasAuthorship W2963404536A5038773699 @default.
• W2963404536 hasConcept C10138342 @default.
• W2963404536 hasConcept C11413529 @default.
• W2963404536 hasConcept C118615104 @default.
• W2963404536 hasConcept C121332964 @default.
• W2963404536 hasConcept C127413603 @default.
• W2963404536 hasConcept C135790938 @default.
• W2963404536 hasConcept C136119220 @default.
• W2963404536 hasConcept C136886441 @default.
• W2963404536 hasConcept C142156749 @default.
• W2963404536 hasConcept C144024400 @default.
• W2963404536 hasConcept C146978453 @default.
• W2963404536 hasConcept C162324750 @default.
• W2963404536 hasConcept C177225278 @default.
• W2963404536 hasConcept C187834632 @default.
• W2963404536 hasConcept C19165224 @default.
• W2963404536 hasConcept C202444582 @default.
• W2963404536 hasConcept C33923547 @default.
• W2963404536 hasConcept C55128367 @default.
• W2963404536 hasConcept C61237538 @default.
• W2963404536 hasConcept C61797465 @default.
• W2963404536 hasConcept C62520636 @default.
• W2963404536 hasConcept C64543145 @default.
• W2963404536 hasConcept C85343465 @default.
• W2963404536 hasConceptScore W2963404536C10138342 @default.
• W2963404536 hasConceptScore W2963404536C11413529 @default.
• W2963404536 hasConceptScore W2963404536C118615104 @default.
• W2963404536 hasConceptScore W2963404536C121332964 @default.
• W2963404536 hasConceptScore W2963404536C127413603 @default.
• W2963404536 hasConceptScore W2963404536C135790938 @default.
• W2963404536 hasConceptScore W2963404536C136119220 @default.
• W2963404536 hasConceptScore W2963404536C136886441 @default.
• W2963404536 hasConceptScore W2963404536C142156749 @default.
• W2963404536 hasConceptScore W2963404536C144024400 @default.
• W2963404536 hasConceptScore W2963404536C146978453 @default.
• W2963404536 hasConceptScore W2963404536C162324750 @default.
• W2963404536 hasConceptScore W2963404536C177225278 @default.
• W2963404536 hasConceptScore W2963404536C187834632 @default.
• W2963404536 hasConceptScore W2963404536C19165224 @default.
• W2963404536 hasConceptScore W2963404536C202444582 @default.
• W2963404536 hasConceptScore W2963404536C33923547 @default.
• W2963404536 hasConceptScore W2963404536C55128367 @default.
• W2963404536 hasConceptScore W2963404536C61237538 @default.
• W2963404536 hasConceptScore W2963404536C61797465 @default.
• W2963404536 hasConceptScore W2963404536C62520636 @default.
• W2963404536 hasConceptScore W2963404536C64543145 @default.
• W2963404536 hasConceptScore W2963404536C85343465 @default.
• W2963404536 hasLocation W29634045361 @default.
• W2963404536 hasOpenAccess W2963404536 @default.
• W2963404536 hasPrimaryLocation W29634045361 @default.
• W2963404536 hasRelatedWork W1503390214 @default.
• W2963404536 hasRelatedWork W15085223 @default.
• W2963404536 hasRelatedWork W1602903463 @default.
• W2963404536 hasRelatedWork W1603304375 @default.
• W2963404536 hasRelatedWork W1893656251 @default.
• W2963404536 hasRelatedWork W2013581980 @default.
• W2963404536 hasRelatedWork W2053350018 @default.

• next