Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113992680> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2113992680 endingPage "136" @default.
- W2113992680 startingPage "121" @default.
- W2113992680 abstract "Roughly fifteen years ago, Huet developed a complete semidecision algorithm for unification in the simply typed λ-calculus (λ→). In spite of the undecidability of this problem, his algorithm is quite usable in practice. Since then, many important applications have come about in such areas as theorem proving, type inference, program transformation, and machine learning. Another development is the discovery that by enriching λ→ to include dependent function types, the resulting calculus (λ∏) forms the basis of a very elegant and expressive Logical Framework, encompassing the syntax, rules, and proofs for a wide class of logics. This paper presents an algorithm in the spirit of Huet's, for unification in λ∏. This algorithm gives us the best of both worlds: the automation previously possible in λ→, and the greatly enriched expressive power of λ∏. It can be used to considerable advantage in many of the current applications of Huet's algorithm, and has important new applications as well. These include automated and semi-automated theorem proving in encoded logics, and automatic type inference in a variety of encoded languages." @default.
- W2113992680 created "2016-06-24" @default.
- W2113992680 creator A5058654790 @default.
- W2113992680 date "1989-01-01" @default.
- W2113992680 modified "2023-09-27" @default.
- W2113992680 title "Higher-order unification with dependent function types" @default.
- W2113992680 cites W1595372275 @default.
- W2113992680 cites W1600274431 @default.
- W2113992680 cites W1974087219 @default.
- W2113992680 cites W2005924676 @default.
- W2113992680 cites W2034676877 @default.
- W2113992680 cites W2037809739 @default.
- W2113992680 cites W2059054133 @default.
- W2113992680 cites W2062968803 @default.
- W2113992680 cites W2112308928 @default.
- W2113992680 cites W2137033866 @default.
- W2113992680 cites W2166822586 @default.
- W2113992680 cites W2211325406 @default.
- W2113992680 cites W4237428230 @default.
- W2113992680 doi "https://doi.org/10.1007/3-540-51081-8_104" @default.
- W2113992680 hasPublicationYear "1989" @default.
- W2113992680 type Work @default.
- W2113992680 sameAs 2113992680 @default.
- W2113992680 citedByCount "32" @default.
- W2113992680 countsByYear W21139926802014 @default.
- W2113992680 countsByYear W21139926802017 @default.
- W2113992680 countsByYear W21139926802021 @default.
- W2113992680 crossrefType "book-chapter" @default.
- W2113992680 hasAuthorship W2113992680A5058654790 @default.
- W2113992680 hasConcept C108710211 @default.
- W2113992680 hasConcept C11413529 @default.
- W2113992680 hasConcept C136197465 @default.
- W2113992680 hasConcept C136764020 @default.
- W2113992680 hasConcept C14036430 @default.
- W2113992680 hasConcept C154945302 @default.
- W2113992680 hasConcept C18903297 @default.
- W2113992680 hasConcept C195818886 @default.
- W2113992680 hasConcept C198370458 @default.
- W2113992680 hasConcept C199343813 @default.
- W2113992680 hasConcept C199360897 @default.
- W2113992680 hasConcept C206880738 @default.
- W2113992680 hasConcept C2524010 @default.
- W2113992680 hasConcept C2776214188 @default.
- W2113992680 hasConcept C2777212361 @default.
- W2113992680 hasConcept C2777299769 @default.
- W2113992680 hasConcept C2777686260 @default.
- W2113992680 hasConcept C2780615836 @default.
- W2113992680 hasConcept C33923547 @default.
- W2113992680 hasConcept C41008148 @default.
- W2113992680 hasConcept C71924100 @default.
- W2113992680 hasConcept C78458016 @default.
- W2113992680 hasConcept C80444323 @default.
- W2113992680 hasConcept C86803240 @default.
- W2113992680 hasConcept C96146094 @default.
- W2113992680 hasConceptScore W2113992680C108710211 @default.
- W2113992680 hasConceptScore W2113992680C11413529 @default.
- W2113992680 hasConceptScore W2113992680C136197465 @default.
- W2113992680 hasConceptScore W2113992680C136764020 @default.
- W2113992680 hasConceptScore W2113992680C14036430 @default.
- W2113992680 hasConceptScore W2113992680C154945302 @default.
- W2113992680 hasConceptScore W2113992680C18903297 @default.
- W2113992680 hasConceptScore W2113992680C195818886 @default.
- W2113992680 hasConceptScore W2113992680C198370458 @default.
- W2113992680 hasConceptScore W2113992680C199343813 @default.
- W2113992680 hasConceptScore W2113992680C199360897 @default.
- W2113992680 hasConceptScore W2113992680C206880738 @default.
- W2113992680 hasConceptScore W2113992680C2524010 @default.
- W2113992680 hasConceptScore W2113992680C2776214188 @default.
- W2113992680 hasConceptScore W2113992680C2777212361 @default.
- W2113992680 hasConceptScore W2113992680C2777299769 @default.
- W2113992680 hasConceptScore W2113992680C2777686260 @default.
- W2113992680 hasConceptScore W2113992680C2780615836 @default.
- W2113992680 hasConceptScore W2113992680C33923547 @default.
- W2113992680 hasConceptScore W2113992680C41008148 @default.
- W2113992680 hasConceptScore W2113992680C71924100 @default.
- W2113992680 hasConceptScore W2113992680C78458016 @default.
- W2113992680 hasConceptScore W2113992680C80444323 @default.
- W2113992680 hasConceptScore W2113992680C86803240 @default.
- W2113992680 hasConceptScore W2113992680C96146094 @default.
- W2113992680 hasLocation W21139926801 @default.
- W2113992680 hasOpenAccess W2113992680 @default.
- W2113992680 hasPrimaryLocation W21139926801 @default.
- W2113992680 hasRelatedWork W1537343097 @default.
- W2113992680 hasRelatedWork W1548424781 @default.
- W2113992680 hasRelatedWork W1569206238 @default.
- W2113992680 hasRelatedWork W1703087989 @default.
- W2113992680 hasRelatedWork W2113992680 @default.
- W2113992680 hasRelatedWork W2886069053 @default.
- W2113992680 hasRelatedWork W2984085903 @default.
- W2113992680 hasRelatedWork W4252419525 @default.
- W2113992680 hasRelatedWork W2467505627 @default.
- W2113992680 hasRelatedWork W2484297051 @default.
- W2113992680 isParatext "false" @default.
- W2113992680 isRetracted "false" @default.
- W2113992680 magId "2113992680" @default.
- W2113992680 workType "book-chapter" @default.