Matches in SemOpenAlex for { <https://semopenalex.org/work/W1586367033> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1586367033 abstract "In this work, a method to formalise general recursive algorithms in constructive type theory is presented throughout examples. The method separates the computational and logical parts of the definitions. As a consequence, the resulting type-theoretic algorithms are clear, compact and easy to understand. They are as simple as their equivalents in a functional programming language, where there is no restriction on recursive calls. Given a general recursive algorithm, the method consists in defining an inductive special-purpose accessibility predicate that characterises the inputs on which the algorithm terminates. The type-theoretic version of the algorithm can then be defined by structural recursion on the proof that the input values satisfy this predicate. When formalising nested algorithms, the special-purpose accessibility predicate and the type-theoretic version of the algorithm must be defined simultaneously because they depend on each other. Since the method separates the computational part from the logical part of a definition, formalising partial functions becomes also possible." @default.
- W1586367033 created "2016-06-24" @default.
- W1586367033 creator A5004649474 @default.
- W1586367033 date "2003-01-01" @default.
- W1586367033 modified "2023-09-25" @default.
- W1586367033 title "General Recursion in Type Theory" @default.
- W1586367033 cites W1486262007 @default.
- W1586367033 cites W1539706239 @default.
- W1586367033 cites W1559985026 @default.
- W1586367033 cites W1575531367 @default.
- W1586367033 cites W1586367033 @default.
- W1586367033 cites W1904811476 @default.
- W1586367033 cites W1969682671 @default.
- W1586367033 cites W1986402635 @default.
- W1586367033 cites W2035324774 @default.
- W1586367033 cites W2058174669 @default.
- W1586367033 cites W2084307964 @default.
- W1586367033 cites W2123640792 @default.
- W1586367033 doi "https://doi.org/10.1007/3-540-39185-1_3" @default.
- W1586367033 hasPublicationYear "2003" @default.
- W1586367033 type Work @default.
- W1586367033 sameAs 1586367033 @default.
- W1586367033 citedByCount "25" @default.
- W1586367033 crossrefType "book-chapter" @default.
- W1586367033 hasAuthorship W1586367033A5004649474 @default.
- W1586367033 hasConcept C108710211 @default.
- W1586367033 hasConcept C111142201 @default.
- W1586367033 hasConcept C11413529 @default.
- W1586367033 hasConcept C124416688 @default.
- W1586367033 hasConcept C140146324 @default.
- W1586367033 hasConcept C168773036 @default.
- W1586367033 hasConcept C18903297 @default.
- W1586367033 hasConcept C199360897 @default.
- W1586367033 hasConcept C2318724 @default.
- W1586367033 hasConcept C24858836 @default.
- W1586367033 hasConcept C2524010 @default.
- W1586367033 hasConcept C2777299769 @default.
- W1586367033 hasConcept C2778701210 @default.
- W1586367033 hasConcept C33923547 @default.
- W1586367033 hasConcept C41008148 @default.
- W1586367033 hasConcept C42383842 @default.
- W1586367033 hasConcept C80444323 @default.
- W1586367033 hasConcept C86803240 @default.
- W1586367033 hasConcept C93682546 @default.
- W1586367033 hasConcept C98045186 @default.
- W1586367033 hasConceptScore W1586367033C108710211 @default.
- W1586367033 hasConceptScore W1586367033C111142201 @default.
- W1586367033 hasConceptScore W1586367033C11413529 @default.
- W1586367033 hasConceptScore W1586367033C124416688 @default.
- W1586367033 hasConceptScore W1586367033C140146324 @default.
- W1586367033 hasConceptScore W1586367033C168773036 @default.
- W1586367033 hasConceptScore W1586367033C18903297 @default.
- W1586367033 hasConceptScore W1586367033C199360897 @default.
- W1586367033 hasConceptScore W1586367033C2318724 @default.
- W1586367033 hasConceptScore W1586367033C24858836 @default.
- W1586367033 hasConceptScore W1586367033C2524010 @default.
- W1586367033 hasConceptScore W1586367033C2777299769 @default.
- W1586367033 hasConceptScore W1586367033C2778701210 @default.
- W1586367033 hasConceptScore W1586367033C33923547 @default.
- W1586367033 hasConceptScore W1586367033C41008148 @default.
- W1586367033 hasConceptScore W1586367033C42383842 @default.
- W1586367033 hasConceptScore W1586367033C80444323 @default.
- W1586367033 hasConceptScore W1586367033C86803240 @default.
- W1586367033 hasConceptScore W1586367033C93682546 @default.
- W1586367033 hasConceptScore W1586367033C98045186 @default.
- W1586367033 hasLocation W15863670331 @default.
- W1586367033 hasOpenAccess W1586367033 @default.
- W1586367033 hasPrimaryLocation W15863670331 @default.
- W1586367033 hasRelatedWork W1532335840 @default.
- W1586367033 hasRelatedWork W1534454033 @default.
- W1586367033 hasRelatedWork W1876613152 @default.
- W1586367033 hasRelatedWork W1882235344 @default.
- W1586367033 hasRelatedWork W2035324774 @default.
- W1586367033 hasRelatedWork W2050745358 @default.
- W1586367033 hasRelatedWork W2109631547 @default.
- W1586367033 hasRelatedWork W2948422902 @default.
- W1586367033 hasRelatedWork W2955095155 @default.
- W1586367033 hasRelatedWork W2483271688 @default.
- W1586367033 isParatext "false" @default.
- W1586367033 isRetracted "false" @default.
- W1586367033 magId "1586367033" @default.
- W1586367033 workType "book-chapter" @default.