Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099956889> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3099956889 abstract "Pitts and Stark's $nu$-calculus is a paradigmatic total language forstudying the problem of contextual equivalence in higher-order languages withname generation. Models for the $nu$-calculus that validate basic equivalencesconcerning names may be constructed using functor categories or nominal sets,with a dynamic allocation monad used to model computations that may allocatefresh names. If recursion is added to the language and one attempts to adaptthe models from (nominal) sets to (nominal) domains, however, the direct-styleconstruction of the allocation monad no longer works. This issue has previouslybeen addressed by using a monad that combines dynamic allocation withcontinuations, at some cost to abstraction. This paper presents a direct-style model of a $nu$-calculus-like languagewith recursion using the novel framework of proof-relevant logical relations,in which logical relations also contain objects (or proofs) demonstrating theequivalence of (the semantic counterparts of) programs. Apart from providing afresh solution to an old problem, this work provides an accessible setting inwhich to introduce the use of proof-relevant logical relations, free of theadditional complexities associated with their use for more sophisticatedlanguages." @default.
- W3099956889 created "2020-11-23" @default.
- W3099956889 creator A5023252122 @default.
- W3099956889 creator A5075724502 @default.
- W3099956889 creator A5080152569 @default.
- W3099956889 date "2018-01-01" @default.
- W3099956889 modified "2023-10-18" @default.
- W3099956889 title "Proof-relevant logical relations for name generation" @default.
- W3099956889 hasPublicationYear "2018" @default.
- W3099956889 type Work @default.
- W3099956889 sameAs 3099956889 @default.
- W3099956889 citedByCount "0" @default.
- W3099956889 crossrefType "journal-article" @default.
- W3099956889 hasAuthorship W3099956889A5023252122 @default.
- W3099956889 hasAuthorship W3099956889A5075724502 @default.
- W3099956889 hasAuthorship W3099956889A5080152569 @default.
- W3099956889 hasConcept C108710211 @default.
- W3099956889 hasConcept C111472728 @default.
- W3099956889 hasConcept C118615104 @default.
- W3099956889 hasConcept C124304363 @default.
- W3099956889 hasConcept C134752490 @default.
- W3099956889 hasConcept C136119220 @default.
- W3099956889 hasConcept C138885662 @default.
- W3099956889 hasConcept C154945302 @default.
- W3099956889 hasConcept C156772000 @default.
- W3099956889 hasConcept C161505775 @default.
- W3099956889 hasConcept C168773036 @default.
- W3099956889 hasConcept C199360897 @default.
- W3099956889 hasConcept C202444582 @default.
- W3099956889 hasConcept C2318724 @default.
- W3099956889 hasConcept C2524010 @default.
- W3099956889 hasConcept C2780069185 @default.
- W3099956889 hasConcept C33923547 @default.
- W3099956889 hasConcept C33959348 @default.
- W3099956889 hasConcept C41008148 @default.
- W3099956889 hasConcept C70846408 @default.
- W3099956889 hasConcept C80444323 @default.
- W3099956889 hasConceptScore W3099956889C108710211 @default.
- W3099956889 hasConceptScore W3099956889C111472728 @default.
- W3099956889 hasConceptScore W3099956889C118615104 @default.
- W3099956889 hasConceptScore W3099956889C124304363 @default.
- W3099956889 hasConceptScore W3099956889C134752490 @default.
- W3099956889 hasConceptScore W3099956889C136119220 @default.
- W3099956889 hasConceptScore W3099956889C138885662 @default.
- W3099956889 hasConceptScore W3099956889C154945302 @default.
- W3099956889 hasConceptScore W3099956889C156772000 @default.
- W3099956889 hasConceptScore W3099956889C161505775 @default.
- W3099956889 hasConceptScore W3099956889C168773036 @default.
- W3099956889 hasConceptScore W3099956889C199360897 @default.
- W3099956889 hasConceptScore W3099956889C202444582 @default.
- W3099956889 hasConceptScore W3099956889C2318724 @default.
- W3099956889 hasConceptScore W3099956889C2524010 @default.
- W3099956889 hasConceptScore W3099956889C2780069185 @default.
- W3099956889 hasConceptScore W3099956889C33923547 @default.
- W3099956889 hasConceptScore W3099956889C33959348 @default.
- W3099956889 hasConceptScore W3099956889C41008148 @default.
- W3099956889 hasConceptScore W3099956889C70846408 @default.
- W3099956889 hasConceptScore W3099956889C80444323 @default.
- W3099956889 hasLocation W30999568891 @default.
- W3099956889 hasOpenAccess W3099956889 @default.
- W3099956889 hasPrimaryLocation W30999568891 @default.
- W3099956889 hasRelatedWork W1496369122 @default.
- W3099956889 hasRelatedWork W1496752053 @default.
- W3099956889 hasRelatedWork W1503676575 @default.
- W3099956889 hasRelatedWork W1587700332 @default.
- W3099956889 hasRelatedWork W1701167083 @default.
- W3099956889 hasRelatedWork W176593450 @default.
- W3099956889 hasRelatedWork W1857272455 @default.
- W3099956889 hasRelatedWork W2073033780 @default.
- W3099956889 hasRelatedWork W2099521332 @default.
- W3099956889 hasRelatedWork W2169776427 @default.
- W3099956889 hasRelatedWork W2515420469 @default.
- W3099956889 hasRelatedWork W2547584755 @default.
- W3099956889 hasRelatedWork W2548234664 @default.
- W3099956889 hasRelatedWork W2612400484 @default.
- W3099956889 hasRelatedWork W2960903742 @default.
- W3099956889 hasRelatedWork W3016159912 @default.
- W3099956889 hasRelatedWork W3100521842 @default.
- W3099956889 hasRelatedWork W3100629232 @default.
- W3099956889 hasRelatedWork W3142914791 @default.
- W3099956889 hasRelatedWork W2554898050 @default.
- W3099956889 hasVolume "14" @default.
- W3099956889 isParatext "false" @default.
- W3099956889 isRetracted "false" @default.
- W3099956889 magId "3099956889" @default.
- W3099956889 workType "article" @default.