Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136168366> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3136168366 endingPage "343" @default.
- W3136168366 startingPage "324" @default.
- W3136168366 abstract "Abstract This paper considers parametricity and its resulting free theorems for nested data types. Rather than representing nested types via their Church encodings in a higher-kinded or dependently typed extension of System F, we adopt a functional programming perspective and design a Hindley-Milner-style calculus with primitives for constructing nested types directly as fixpoints. Our calculus can express all nested types appearing in the literature, including truly nested types. At the term level, it supports primitive pattern matching, map functions, and fold combinators for nested types. Our main contribution is the construction of a parametric model for our calculus. This is both delicate and challenging: to ensure the existence of semantic fixpoints interpreting nested types, and thus to establish a suitable Identity Extension Lemma for our calculus, our type system must explicitly track functoriality of types, and cocontinuity conditions on the functors interpreting them must be appropriately threaded throughout the model construction. We prove that our model satisfies an appropriate Abstraction Theorem and verifies all standard consequences of parametricity for primitive nested types." @default.
- W3136168366 created "2021-03-29" @default.
- W3136168366 creator A5037410201 @default.
- W3136168366 creator A5044007936 @default.
- W3136168366 creator A5062011002 @default.
- W3136168366 date "2021-01-01" @default.
- W3136168366 modified "2023-09-25" @default.
- W3136168366 title "Parametricity for Primitive Nested Types" @default.
- W3136168366 cites W1486010533 @default.
- W3136168366 cites W1543071126 @default.
- W3136168366 cites W1549406551 @default.
- W3136168366 cites W1595870841 @default.
- W3136168366 cites W1966981171 @default.
- W3136168366 cites W2008435889 @default.
- W3136168366 cites W2018045457 @default.
- W3136168366 cites W2018103337 @default.
- W3136168366 cites W2056539427 @default.
- W3136168366 cites W2057292961 @default.
- W3136168366 cites W2115617817 @default.
- W3136168366 cites W2149412346 @default.
- W3136168366 cites W2151015971 @default.
- W3136168366 cites W2204984881 @default.
- W3136168366 cites W2913811625 @default.
- W3136168366 cites W2914837968 @default.
- W3136168366 cites W2965051683 @default.
- W3136168366 cites W3004637719 @default.
- W3136168366 cites W3017064703 @default.
- W3136168366 cites W4248290615 @default.
- W3136168366 cites W2005501477 @default.
- W3136168366 doi "https://doi.org/10.1007/978-3-030-71995-1_17" @default.
- W3136168366 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7984101" @default.
- W3136168366 hasPublicationYear "2021" @default.
- W3136168366 type Work @default.
- W3136168366 sameAs 3136168366 @default.
- W3136168366 citedByCount "4" @default.
- W3136168366 countsByYear W31361683662021 @default.
- W3136168366 countsByYear W31361683662022 @default.
- W3136168366 crossrefType "book-chapter" @default.
- W3136168366 hasAuthorship W3136168366A5037410201 @default.
- W3136168366 hasAuthorship W3136168366A5044007936 @default.
- W3136168366 hasAuthorship W3136168366A5062011002 @default.
- W3136168366 hasBestOaLocation W31361683661 @default.
- W3136168366 hasConcept C135790938 @default.
- W3136168366 hasConcept C199360897 @default.
- W3136168366 hasConcept C2778029271 @default.
- W3136168366 hasConcept C2780432614 @default.
- W3136168366 hasConcept C33923547 @default.
- W3136168366 hasConcept C41008148 @default.
- W3136168366 hasConcept C42383842 @default.
- W3136168366 hasConcept C55128367 @default.
- W3136168366 hasConcept C79678938 @default.
- W3136168366 hasConcept C80444323 @default.
- W3136168366 hasConceptScore W3136168366C135790938 @default.
- W3136168366 hasConceptScore W3136168366C199360897 @default.
- W3136168366 hasConceptScore W3136168366C2778029271 @default.
- W3136168366 hasConceptScore W3136168366C2780432614 @default.
- W3136168366 hasConceptScore W3136168366C33923547 @default.
- W3136168366 hasConceptScore W3136168366C41008148 @default.
- W3136168366 hasConceptScore W3136168366C42383842 @default.
- W3136168366 hasConceptScore W3136168366C55128367 @default.
- W3136168366 hasConceptScore W3136168366C79678938 @default.
- W3136168366 hasConceptScore W3136168366C80444323 @default.
- W3136168366 hasLocation W31361683661 @default.
- W3136168366 hasLocation W31361683662 @default.
- W3136168366 hasOpenAccess W3136168366 @default.
- W3136168366 hasPrimaryLocation W31361683661 @default.
- W3136168366 hasRelatedWork W1608933122 @default.
- W3136168366 hasRelatedWork W2105232714 @default.
- W3136168366 hasRelatedWork W2112250323 @default.
- W3136168366 hasRelatedWork W2115737686 @default.
- W3136168366 hasRelatedWork W2140797662 @default.
- W3136168366 hasRelatedWork W2151540855 @default.
- W3136168366 hasRelatedWork W2466581924 @default.
- W3136168366 hasRelatedWork W3118696683 @default.
- W3136168366 hasRelatedWork W3136168366 @default.
- W3136168366 hasRelatedWork W4206532593 @default.
- W3136168366 isParatext "false" @default.
- W3136168366 isRetracted "false" @default.
- W3136168366 magId "3136168366" @default.
- W3136168366 workType "book-chapter" @default.