FRINK Linked Data Fragments server

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

• W2918429258 endingPage "58" @default.
• W2918429258 startingPage "1" @default.
• W2918429258 abstract "We present a new, syntax-directed framework for Curry-style type systems with subtyping. It supports a rich set of features, and allows for a reasonably simple theory and implementation. The system we consider has sum and product types, universal and existential quantifiers, and inductive and coinductive types. The latter two may carry size invariants that can be used to establish the termination of recursive programs. For example, the termination of quicksort can be derived by showing that partitioning a list does not increase its size. The system deals with complex programs involving mixed induction and coinduction, or even mixed polymorphism and (co-)induction. One of the key ideas is to separate the notion of size from recursion. We do not check the termination of programs directly, but rather show that their (circular) typing proofs are well-founded. Termination is then obtained using a standard (semantic) normalisation proof. To demonstrate the practicality of the system, we provide an implementation accepting all the examples discussed in the article." @default.
• W2918429258 created "2019-03-11" @default.
• W2918429258 creator A5037552568 @default.
• W2918429258 creator A5068441844 @default.
• W2918429258 date "2019-02-28" @default.
• W2918429258 modified "2023-09-25" @default.
• W2918429258 title "Practical Subtyping for Curry-Style Languages" @default.
• W2918429258 cites W132160668 @default.
• W2918429258 cites W1505308924 @default.
• W2918429258 cites W1556837122 @default.
• W2918429258 cites W1573947311 @default.
• W2918429258 cites W1802897460 @default.
• W2918429258 cites W1820801715 @default.
• W2918429258 cites W1975801890 @default.
• W2918429258 cites W1982209843 @default.
• W2918429258 cites W1993129359 @default.
• W2918429258 cites W1993209012 @default.
• W2918429258 cites W2004778262 @default.
• W2918429258 cites W2072898606 @default.
• W2918429258 cites W2076653850 @default.
• W2918429258 cites W2080040385 @default.
• W2918429258 cites W2085552917 @default.
• W2918429258 cites W2121890673 @default.
• W2918429258 cites W2123727486 @default.
• W2918429258 cites W2130303109 @default.
• W2918429258 cites W2131916293 @default.
• W2918429258 cites W2161193752 @default.
• W2918429258 cites W2163976959 @default.
• W2918429258 cites W2171496589 @default.
• W2918429258 cites W2190514756 @default.
• W2918429258 cites W2269103951 @default.
• W2918429258 cites W2336116580 @default.
• W2918429258 cites W2563592207 @default.
• W2918429258 cites W2963645437 @default.
• W2918429258 cites W3098977388 @default.
• W2918429258 cites W3180721729 @default.
• W2918429258 cites W4206115163 @default.
• W2918429258 cites W4255950761 @default.
• W2918429258 cites W2081602857 @default.
• W2918429258 doi "https://doi.org/10.1145/3285955" @default.
• W2918429258 hasPublicationYear "2019" @default.
• W2918429258 type Work @default.
• W2918429258 sameAs 2918429258 @default.
• W2918429258 citedByCount "5" @default.
• W2918429258 countsByYear W29184292582017 @default.
• W2918429258 countsByYear W29184292582019 @default.
• W2918429258 countsByYear W29184292582021 @default.
• W2918429258 countsByYear W29184292582022 @default.
• W2918429258 crossrefType "journal-article" @default.
• W2918429258 hasAuthorship W2918429258A5037552568 @default.
• W2918429258 hasAuthorship W2918429258A5068441844 @default.
• W2918429258 hasConcept C108710211 @default.
• W2918429258 hasConcept C154945302 @default.
• W2918429258 hasConcept C159718280 @default.
• W2918429258 hasConcept C168773036 @default.
• W2918429258 hasConcept C173856430 @default.
• W2918429258 hasConcept C177264268 @default.
• W2918429258 hasConcept C18903297 @default.
• W2918429258 hasConcept C199360897 @default.
• W2918429258 hasConcept C2524010 @default.
• W2918429258 hasConcept C2776235265 @default.
• W2918429258 hasConcept C2777299769 @default.
• W2918429258 hasConcept C2781029818 @default.
• W2918429258 hasConcept C33923547 @default.
• W2918429258 hasConcept C40220748 @default.
• W2918429258 hasConcept C41008148 @default.
• W2918429258 hasConcept C60048249 @default.
• W2918429258 hasConcept C80444323 @default.
• W2918429258 hasConcept C83852419 @default.
• W2918429258 hasConcept C86803240 @default.
• W2918429258 hasConcept C93682546 @default.
• W2918429258 hasConceptScore W2918429258C108710211 @default.
• W2918429258 hasConceptScore W2918429258C154945302 @default.
• W2918429258 hasConceptScore W2918429258C159718280 @default.
• W2918429258 hasConceptScore W2918429258C168773036 @default.
• W2918429258 hasConceptScore W2918429258C173856430 @default.
• W2918429258 hasConceptScore W2918429258C177264268 @default.
• W2918429258 hasConceptScore W2918429258C18903297 @default.
• W2918429258 hasConceptScore W2918429258C199360897 @default.
• W2918429258 hasConceptScore W2918429258C2524010 @default.
• W2918429258 hasConceptScore W2918429258C2776235265 @default.
• W2918429258 hasConceptScore W2918429258C2777299769 @default.
• W2918429258 hasConceptScore W2918429258C2781029818 @default.
• W2918429258 hasConceptScore W2918429258C33923547 @default.
• W2918429258 hasConceptScore W2918429258C40220748 @default.
• W2918429258 hasConceptScore W2918429258C41008148 @default.
• W2918429258 hasConceptScore W2918429258C60048249 @default.
• W2918429258 hasConceptScore W2918429258C80444323 @default.
• W2918429258 hasConceptScore W2918429258C83852419 @default.
• W2918429258 hasConceptScore W2918429258C86803240 @default.
• W2918429258 hasConceptScore W2918429258C93682546 @default.
• W2918429258 hasIssue "1" @default.
• W2918429258 hasLocation W29184292581 @default.
• W2918429258 hasOpenAccess W2918429258 @default.
• W2918429258 hasPrimaryLocation W29184292581 @default.
• W2918429258 hasRelatedWork W1516521788 @default.
• W2918429258 hasRelatedWork W1590842522 @default.
• W2918429258 hasRelatedWork W1606874744 @default.

• next