FRINK Linked Data Fragments server

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

• W3204285856 endingPage "479" @default.
• W3204285856 startingPage "455" @default.
• W3204285856 abstract "Abstract Unification is a central operation in constructing a range of computational logic systems based on first-order and higher-order logics. First-order unification has several properties that guide its incorporation in such systems. In particular, first-order unification is decidable, unary, and can be performed on untyped term structures. None of these three properties hold for full higher-order unification: unification is undecidable, unifiers can be incomparable, and term-level typing can dominate the search for unifiers. The so-called pattern subset of higher-order unification was designed to be a small extension to first-order unification that respects the laws governing λ -binding (i.e., the equalities for α , β , and η -conversion) but which also satisfied those three properties. While the pattern fragment of higher-order unification has been used in numerous implemented systems and in various theoretical settings, it is too weak for many applications. This paper defines an extension of pattern unification that should make it more generally applicable, especially in proof assistants that allow for higher-order functions. This extension’s main idea is that the arguments to a higher-order, free variable can be more than just distinct bound variables. In particular, such arguments can be terms constructed from (sufficient numbers of) such bound variables using term constructors and where no argument is a subterm of any other argument. We show that this extension to pattern unification satisfies the three properties mentioned above." @default.
• W3204285856 created "2021-10-11" @default.
• W3204285856 creator A5018394339 @default.
• W3204285856 creator A5081043954 @default.
• W3204285856 date "2021-09-30" @default.
• W3204285856 modified "2023-10-06" @default.
• W3204285856 title "Functions-as-constructors higher-order unification: extended pattern unification" @default.
• W3204285856 cites W1536129331 @default.
• W3204285856 cites W1542112699 @default.
• W3204285856 cites W1544708439 @default.
• W3204285856 cites W1558175043 @default.
• W3204285856 cites W1567292693 @default.
• W3204285856 cites W1577812319 @default.
• W3204285856 cites W1672330139 @default.
• W3204285856 cites W1727609483 @default.
• W3204285856 cites W1769049439 @default.
• W3204285856 cites W1881760753 @default.
• W3204285856 cites W1965737834 @default.
• W3204285856 cites W1974087219 @default.
• W3204285856 cites W1996404651 @default.
• W3204285856 cites W2023266231 @default.
• W3204285856 cites W2034676877 @default.
• W3204285856 cites W2050702141 @default.
• W3204285856 cites W2059054133 @default.
• W3204285856 cites W2062968803 @default.
• W3204285856 cites W2075352622 @default.
• W3204285856 cites W2099521332 @default.
• W3204285856 cites W2107463944 @default.
• W3204285856 cites W2109480605 @default.
• W3204285856 cites W2119749753 @default.
• W3204285856 cites W2120226337 @default.
• W3204285856 cites W2144645833 @default.
• W3204285856 cites W2511942492 @default.
• W3204285856 cites W2599434363 @default.
• W3204285856 cites W2753530402 @default.
• W3204285856 cites W3164728997 @default.
• W3204285856 cites W4206717895 @default.
• W3204285856 cites W4297574204 @default.
• W3204285856 cites W79561349 @default.
• W3204285856 doi "https://doi.org/10.1007/s10472-021-09774-y" @default.
• W3204285856 hasPublicationYear "2021" @default.
• W3204285856 type Work @default.
• W3204285856 sameAs 3204285856 @default.
• W3204285856 citedByCount "0" @default.
• W3204285856 crossrefType "journal-article" @default.
• W3204285856 hasAuthorship W3204285856A5018394339 @default.
• W3204285856 hasAuthorship W3204285856A5081043954 @default.
• W3204285856 hasBestOaLocation W32042858561 @default.
• W3204285856 hasConcept C10138342 @default.
• W3204285856 hasConcept C118615104 @default.
• W3204285856 hasConcept C121332964 @default.
• W3204285856 hasConcept C136119220 @default.
• W3204285856 hasConcept C153269930 @default.
• W3204285856 hasConcept C162324750 @default.
• W3204285856 hasConcept C182306322 @default.
• W3204285856 hasConcept C185592680 @default.
• W3204285856 hasConcept C192034797 @default.
• W3204285856 hasConcept C199360897 @default.
• W3204285856 hasConcept C202444582 @default.
• W3204285856 hasConcept C2778029271 @default.
• W3204285856 hasConcept C33923547 @default.
• W3204285856 hasConcept C41008148 @default.
• W3204285856 hasConcept C55493867 @default.
• W3204285856 hasConcept C61797465 @default.
• W3204285856 hasConcept C62520636 @default.
• W3204285856 hasConcept C78023250 @default.
• W3204285856 hasConcept C80444323 @default.
• W3204285856 hasConcept C96146094 @default.
• W3204285856 hasConcept C98184364 @default.
• W3204285856 hasConceptScore W3204285856C10138342 @default.
• W3204285856 hasConceptScore W3204285856C118615104 @default.
• W3204285856 hasConceptScore W3204285856C121332964 @default.
• W3204285856 hasConceptScore W3204285856C136119220 @default.
• W3204285856 hasConceptScore W3204285856C153269930 @default.
• W3204285856 hasConceptScore W3204285856C162324750 @default.
• W3204285856 hasConceptScore W3204285856C182306322 @default.
• W3204285856 hasConceptScore W3204285856C185592680 @default.
• W3204285856 hasConceptScore W3204285856C192034797 @default.
• W3204285856 hasConceptScore W3204285856C199360897 @default.
• W3204285856 hasConceptScore W3204285856C202444582 @default.
• W3204285856 hasConceptScore W3204285856C2778029271 @default.
• W3204285856 hasConceptScore W3204285856C33923547 @default.
• W3204285856 hasConceptScore W3204285856C41008148 @default.
• W3204285856 hasConceptScore W3204285856C55493867 @default.
• W3204285856 hasConceptScore W3204285856C61797465 @default.
• W3204285856 hasConceptScore W3204285856C62520636 @default.
• W3204285856 hasConceptScore W3204285856C78023250 @default.
• W3204285856 hasConceptScore W3204285856C80444323 @default.
• W3204285856 hasConceptScore W3204285856C96146094 @default.
• W3204285856 hasConceptScore W3204285856C98184364 @default.
• W3204285856 hasIssue "5" @default.
• W3204285856 hasLocation W32042858561 @default.
• W3204285856 hasLocation W32042858562 @default.
• W3204285856 hasLocation W32042858563 @default.
• W3204285856 hasLocation W32042858564 @default.
• W3204285856 hasOpenAccess W3204285856 @default.
• W3204285856 hasPrimaryLocation W32042858561 @default.
• W3204285856 hasRelatedWork W1223318389 @default.

• next