FRINK Linked Data Fragments server

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

• W2511346598 abstract "A prominent feature of metaprogramming is to write algorithms in one programming language (the meta-language) over structures that represent the programs of another programming language (the object-language). Whenever the object-language has binding constructs (and most programming languages do), we run into tedious issues concerning the semantically correct manipulation of binders. In this thesis we study a semantic framework in which these issues can be dealt with automatically by the meta-language. Our framework takes the user-friendly ‘nominal’ approach to metaprogramming in which bound objects are named. Specifically, we develop mathematical tools for giving logical proofs that two metaprograms (of our framework) are equivalent. We consider two programs to be equivalent if they always give the same observable results when they are run as part of any larger codebase. This notion of program equivalence, called contextual equivalence, is examined for an extension of Plotkin’s archetypal functional programming language PCF with nominal constructs for metaprogramming, called PNA. Historically, PCF and its denotational semantics based on Scott domains [47]were hugely influential in the study of contextual equivalence. We mirror Plotkin’s classical results with PNA and a denotational semantics based on a variant of Scott domains that is modelled within the logic of nominal sets. In particular, we prove the following full abstraction result: two PNA programs are contextually equivalent if and only if they denote equal elements of the nominal Scott domain model. This is the first full abstraction result we know of for languages combining higher-order functions with some form of locally scoped names, which uses a domain theory based on ordinary extensional functions, rather than using the more intensional approach of game semantics. To obtain full abstraction, we need to add two new programming language constructs to PNA, one for existential quantification over names and one for ‘definite description’ over names. Adding only one of them is insufficient, as we give proofs that full abstraction fails if either is left out. To Niklas, the most tangible outcome of my PhD, and my coauthor Kristen." @default.
• W2511346598 created "2016-09-16" @default.
• W2511346598 creator A5071216809 @default.
• W2511346598 date "2014-01-01" @default.
• W2511346598 modified "2023-09-27" @default.
• W2511346598 title "Program equivalence in functional metaprogramming via nominal Scott domains" @default.
• W2511346598 cites W148278167 @default.
• W2511346598 cites W1507860656 @default.
• W2511346598 cites W1544564247 @default.
• W2511346598 cites W1561117500 @default.
• W2511346598 cites W1567525491 @default.
• W2511346598 cites W1627058395 @default.
• W2511346598 cites W1634581701 @default.
• W2511346598 cites W1719974439 @default.
• W2511346598 cites W1760139041 @default.
• W2511346598 cites W1973354012 @default.
• W2511346598 cites W1975016340 @default.
• W2511346598 cites W1975082667 @default.
• W2511346598 cites W1986231595 @default.
• W2511346598 cites W1989866935 @default.
• W2511346598 cites W1993375565 @default.
• W2511346598 cites W1994196565 @default.
• W2511346598 cites W1996648065 @default.
• W2511346598 cites W2005403834 @default.
• W2511346598 cites W2007270285 @default.
• W2511346598 cites W2009464583 @default.
• W2511346598 cites W2011677188 @default.
• W2511346598 cites W2019551218 @default.
• W2511346598 cites W2024189573 @default.
• W2511346598 cites W2025431400 @default.
• W2511346598 cites W2032234226 @default.
• W2511346598 cites W2050286254 @default.
• W2511346598 cites W2053839461 @default.
• W2511346598 cites W2060214165 @default.
• W2511346598 cites W2070569912 @default.
• W2511346598 cites W2071866471 @default.
• W2511346598 cites W2089579946 @default.
• W2511346598 cites W2094604506 @default.
• W2511346598 cites W2095631859 @default.
• W2511346598 cites W2096757332 @default.
• W2511346598 cites W2097196501 @default.
• W2511346598 cites W2098581602 @default.
• W2511346598 cites W2107776021 @default.
• W2511346598 cites W2118229393 @default.
• W2511346598 cites W2119134215 @default.
• W2511346598 cites W2120713972 @default.
• W2511346598 cites W2125428039 @default.
• W2511346598 cites W2127052734 @default.
• W2511346598 cites W2128159126 @default.
• W2511346598 cites W2136171121 @default.
• W2511346598 cites W2139772363 @default.
• W2511346598 cites W2141444450 @default.
• W2511346598 cites W2151716725 @default.
• W2511346598 cites W2158542561 @default.
• W2511346598 cites W2165446401 @default.
• W2511346598 cites W2166051945 @default.
• W2511346598 cites W2245945408 @default.
• W2511346598 cites W2481654686 @default.
• W2511346598 cites W2494291666 @default.
• W2511346598 cites W2568721247 @default.
• W2511346598 cites W2912255765 @default.
• W2511346598 cites W2914212232 @default.
• W2511346598 cites W3103813054 @default.
• W2511346598 cites W63783938 @default.
• W2511346598 cites W755158540 @default.
• W2511346598 hasPublicationYear "2014" @default.
• W2511346598 type Work @default.
• W2511346598 sameAs 2511346598 @default.
• W2511346598 citedByCount "0" @default.
• W2511346598 crossrefType "journal-article" @default.
• W2511346598 hasAuthorship W2511346598A5071216809 @default.
• W2511346598 hasConcept C118615104 @default.
• W2511346598 hasConcept C136119220 @default.
• W2511346598 hasConcept C150607116 @default.
• W2511346598 hasConcept C156325763 @default.
• W2511346598 hasConcept C184337299 @default.
• W2511346598 hasConcept C199360897 @default.
• W2511346598 hasConcept C202444582 @default.
• W2511346598 hasConcept C207648694 @default.
• W2511346598 hasConcept C2780069185 @default.
• W2511346598 hasConcept C29585364 @default.
• W2511346598 hasConcept C33923547 @default.
• W2511346598 hasConcept C35390924 @default.
• W2511346598 hasConcept C41008148 @default.
• W2511346598 hasConcept C42383842 @default.
• W2511346598 hasConcept C80444323 @default.
• W2511346598 hasConceptScore W2511346598C118615104 @default.
• W2511346598 hasConceptScore W2511346598C136119220 @default.
• W2511346598 hasConceptScore W2511346598C150607116 @default.
• W2511346598 hasConceptScore W2511346598C156325763 @default.
• W2511346598 hasConceptScore W2511346598C184337299 @default.
• W2511346598 hasConceptScore W2511346598C199360897 @default.
• W2511346598 hasConceptScore W2511346598C202444582 @default.
• W2511346598 hasConceptScore W2511346598C207648694 @default.
• W2511346598 hasConceptScore W2511346598C2780069185 @default.
• W2511346598 hasConceptScore W2511346598C29585364 @default.
• W2511346598 hasConceptScore W2511346598C33923547 @default.
• W2511346598 hasConceptScore W2511346598C35390924 @default.
• W2511346598 hasConceptScore W2511346598C41008148 @default.
• W2511346598 hasConceptScore W2511346598C42383842 @default.

• next