Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115318924> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2115318924 endingPage "460" @default.
- W2115318924 startingPage "446" @default.
- W2115318924 abstract "We present a new proof of decidability of higher-order subtyping in the presence of bounded quantification. The algorithm is formulated as a judgement which operates on beta-eta-normal forms. Transitivity and closure under application are proven directly and syntactically, without the need for a model construction or reasoning on longest beta-reduction sequences. The main technical tool is hereditary substitution, i.e., substitution of one normal form into another, resolving all freshly generated redexes on the fly. Hereditary substitutions are used to keep types in normal-form during execution of the subtyping algorithm. Termination of hereditary substitutions can be proven in an elementary way, by a lexicographic induction on the kind of the substituted variable and the size of the expression substituted into--this is what enables a purely syntactic metatheory." @default.
- W2115318924 created "2016-06-24" @default.
- W2115318924 creator A5005577230 @default.
- W2115318924 creator A5008534457 @default.
- W2115318924 date "2008-08-30" @default.
- W2115318924 modified "2023-09-27" @default.
- W2115318924 title "Syntactic Metatheory of Higher-Order Subtyping" @default.
- W2115318924 cites W1498395593 @default.
- W2115318924 cites W1518711727 @default.
- W2115318924 cites W1523027281 @default.
- W2115318924 cites W1544633123 @default.
- W2115318924 cites W1999005577 @default.
- W2115318924 cites W2027657506 @default.
- W2115318924 cites W2089325110 @default.
- W2115318924 cites W2102259218 @default.
- W2115318924 cites W2114958714 @default.
- W2115318924 cites W2121169478 @default.
- W2115318924 cites W2162590574 @default.
- W2115318924 cites W2166683168 @default.
- W2115318924 cites W2167231542 @default.
- W2115318924 cites W2171058032 @default.
- W2115318924 cites W2470817916 @default.
- W2115318924 doi "https://doi.org/10.1007/978-3-540-87531-4_32" @default.
- W2115318924 hasPublicationYear "2008" @default.
- W2115318924 type Work @default.
- W2115318924 sameAs 2115318924 @default.
- W2115318924 citedByCount "6" @default.
- W2115318924 countsByYear W21153189242013 @default.
- W2115318924 countsByYear W21153189242017 @default.
- W2115318924 countsByYear W21153189242018 @default.
- W2115318924 countsByYear W21153189242021 @default.
- W2115318924 crossrefType "book-chapter" @default.
- W2115318924 hasAuthorship W2115318924A5005577230 @default.
- W2115318924 hasAuthorship W2115318924A5008534457 @default.
- W2115318924 hasConcept C10138342 @default.
- W2115318924 hasConcept C138885662 @default.
- W2115318924 hasConcept C162324750 @default.
- W2115318924 hasConcept C182306322 @default.
- W2115318924 hasConcept C199360897 @default.
- W2115318924 hasConcept C39387531 @default.
- W2115318924 hasConcept C41008148 @default.
- W2115318924 hasConcept C41895202 @default.
- W2115318924 hasConcept C83852419 @default.
- W2115318924 hasConceptScore W2115318924C10138342 @default.
- W2115318924 hasConceptScore W2115318924C138885662 @default.
- W2115318924 hasConceptScore W2115318924C162324750 @default.
- W2115318924 hasConceptScore W2115318924C182306322 @default.
- W2115318924 hasConceptScore W2115318924C199360897 @default.
- W2115318924 hasConceptScore W2115318924C39387531 @default.
- W2115318924 hasConceptScore W2115318924C41008148 @default.
- W2115318924 hasConceptScore W2115318924C41895202 @default.
- W2115318924 hasConceptScore W2115318924C83852419 @default.
- W2115318924 hasLocation W21153189241 @default.
- W2115318924 hasOpenAccess W2115318924 @default.
- W2115318924 hasPrimaryLocation W21153189241 @default.
- W2115318924 hasRelatedWork W129491011 @default.
- W2115318924 hasRelatedWork W1494774343 @default.
- W2115318924 hasRelatedWork W1527862632 @default.
- W2115318924 hasRelatedWork W2109507516 @default.
- W2115318924 hasRelatedWork W2115318924 @default.
- W2115318924 hasRelatedWork W2121993468 @default.
- W2115318924 hasRelatedWork W2135396778 @default.
- W2115318924 hasRelatedWork W2763815264 @default.
- W2115318924 hasRelatedWork W4243252198 @default.
- W2115318924 hasRelatedWork W2526467014 @default.
- W2115318924 isParatext "false" @default.
- W2115318924 isRetracted "false" @default.
- W2115318924 magId "2115318924" @default.
- W2115318924 workType "book-chapter" @default.