FRINK Linked Data Fragments server

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

• W2062887328 endingPage "111" @default.
• W2062887328 startingPage "69" @default.
• W2062887328 abstract "Pattern matching has proved an extremely powerful and durable notion in functional programming. This paper contributes a new programming notation for type theory which elaborates the notion in various ways. First, as is by now quite well-known in the type theory community, definition by pattern matching becomes a more discriminating tool in the presence of dependent types, since it refines the explanation of types as well as values. This becomes all the more true in the presence of the rich class of datatypes known as inductive families (Dybjer, 1991). Secondly, as proposed by Peyton Jones (1997) for Haskell, and independently rediscovered by us, subsidiary case analyses on the results of intermediate computations, which commonly take place on the right-hand side of definitions by pattern matching, should rather be handled on the left. In simply-typed languages, this subsumes the trivial case of Boolean guards; in our setting it becomes yet more powerful. Thirdly, elementary pattern matching decompositions have a well-defined interface given by a dependent type; they correspond to the statement of an induction principle for the datatype. More general, user-definable decompositions may be defined which also have types of the same general form. Elementary pattern matching may therefore be recast in abstract form, with a semantics given by translation. Such abstract decompositions of data generalize Wadler's (1987) notion of ‘view’. The programmer wishing to introduce a new view of a type $mathit{T}$ , and exploit it directly in pattern matching, may do so via a standard programming idiom. The type theorist, looking through the Curry–Howard lens, may see this as proving a theorem , one which establishes the validity of a new induction principle for $mathit{T}$ . We develop enough syntax and semantics to account for this high-level style of programming in dependent type theory. We close with the development of a typechecker for the simply-typed lambda calculus, which furnishes a view of raw terms as either being well-typed, or containing an error. The implementation of this view is ipso facto a proof that typechecking is decidable." @default.
• W2062887328 created "2016-06-24" @default.
• W2062887328 creator A5047695892 @default.
• W2062887328 creator A5090954120 @default.
• W2062887328 date "2004-01-01" @default.
• W2062887328 modified "2023-09-29" @default.
• W2062887328 title "The view from the left" @default.
• W2062887328 cites W134383806 @default.
• W2062887328 cites W1481088546 @default.
• W2062887328 cites W1485312726 @default.
• W2062887328 cites W1501891810 @default.
• W2062887328 cites W1503362807 @default.
• W2062887328 cites W1511937404 @default.
• W2062887328 cites W1538467230 @default.
• W2062887328 cites W1547527421 @default.
• W2062887328 cites W1554538776 @default.
• W2062887328 cites W1560253649 @default.
• W2062887328 cites W1573802872 @default.
• W2062887328 cites W1578113853 @default.
• W2062887328 cites W1587287586 @default.
• W2062887328 cites W1589398330 @default.
• W2062887328 cites W16194962 @default.
• W2062887328 cites W1716456307 @default.
• W2062887328 cites W1766332311 @default.
• W2062887328 cites W1829244603 @default.
• W2062887328 cites W1977140313 @default.
• W2062887328 cites W1980786790 @default.
• W2062887328 cites W1986121459 @default.
• W2062887328 cites W2005192022 @default.
• W2062887328 cites W2014836228 @default.
• W2062887328 cites W2027584005 @default.
• W2062887328 cites W2057292961 @default.
• W2062887328 cites W2078334802 @default.
• W2062887328 cites W2101274322 @default.
• W2062887328 cites W2112885424 @default.
• W2062887328 cites W2114980032 @default.
• W2062887328 cites W2117477507 @default.
• W2062887328 cites W2123360309 @default.
• W2062887328 cites W2124729849 @default.
• W2062887328 cites W2145287505 @default.
• W2062887328 cites W2153779401 @default.
• W2062887328 cites W2159709550 @default.
• W2062887328 cites W2162919535 @default.
• W2062887328 cites W2208923056 @default.
• W2062887328 cites W2793825941 @default.
• W2062887328 cites W2913811625 @default.
• W2062887328 cites W836902805 @default.
• W2062887328 cites W2785649064 @default.
• W2062887328 doi "https://doi.org/10.1017/s0956796803004829" @default.
• W2062887328 hasPublicationYear "2004" @default.
• W2062887328 type Work @default.
• W2062887328 sameAs 2062887328 @default.
• W2062887328 citedByCount "312" @default.
• W2062887328 countsByYear W20628873282012 @default.
• W2062887328 countsByYear W20628873282013 @default.
• W2062887328 countsByYear W20628873282014 @default.
• W2062887328 countsByYear W20628873282015 @default.
• W2062887328 countsByYear W20628873282016 @default.
• W2062887328 countsByYear W20628873282017 @default.
• W2062887328 countsByYear W20628873282018 @default.
• W2062887328 countsByYear W20628873282019 @default.
• W2062887328 countsByYear W20628873282020 @default.
• W2062887328 countsByYear W20628873282021 @default.
• W2062887328 countsByYear W20628873282022 @default.
• W2062887328 countsByYear W20628873282023 @default.
• W2062887328 crossrefType "journal-article" @default.
• W2062887328 hasAuthorship W2062887328A5047695892 @default.
• W2062887328 hasAuthorship W2062887328A5090954120 @default.
• W2062887328 hasBestOaLocation W20628873281 @default.
• W2062887328 hasConcept C105795698 @default.
• W2062887328 hasConcept C154945302 @default.
• W2062887328 hasConcept C165064840 @default.
• W2062887328 hasConcept C17744445 @default.
• W2062887328 hasConcept C18903297 @default.
• W2062887328 hasConcept C199360897 @default.
• W2062887328 hasConcept C199539241 @default.
• W2062887328 hasConcept C2777026412 @default.
• W2062887328 hasConcept C2777212361 @default.
• W2062887328 hasConcept C2777299769 @default.
• W2062887328 hasConcept C2778514511 @default.
• W2062887328 hasConcept C2780624054 @default.
• W2062887328 hasConcept C33923547 @default.
• W2062887328 hasConcept C41008148 @default.
• W2062887328 hasConcept C42383842 @default.
• W2062887328 hasConcept C45357846 @default.
• W2062887328 hasConcept C68859911 @default.
• W2062887328 hasConcept C80444323 @default.
• W2062887328 hasConcept C86803240 @default.
• W2062887328 hasConcept C93682546 @default.
• W2062887328 hasConcept C94375191 @default.
• W2062887328 hasConceptScore W2062887328C105795698 @default.
• W2062887328 hasConceptScore W2062887328C154945302 @default.
• W2062887328 hasConceptScore W2062887328C165064840 @default.
• W2062887328 hasConceptScore W2062887328C17744445 @default.
• W2062887328 hasConceptScore W2062887328C18903297 @default.
• W2062887328 hasConceptScore W2062887328C199360897 @default.
• W2062887328 hasConceptScore W2062887328C199539241 @default.
• W2062887328 hasConceptScore W2062887328C2777026412 @default.

• next