Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014636441> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3014636441 endingPage "56" @default.
- W3014636441 startingPage "44" @default.
- W3014636441 abstract "We consider the Curry-Howard-Lambek correspondence for effectful computation and resource management, specifically proposing polarised calculi together with presheaf-enriched adjunction models as the starting point for a comprehensive semantic theory relating logical systems, typed calculi, and categorical models in this context. Our thesis is that the combination of effects and resources should be considered orthogonally. Model theoretically, this leads to an understanding of our categorical models from two complementary perspectives: (i) as a linearisation of CBPV (Call-by-Push-Value) adjunction models, and (ii) as an extension of linear/non-linear adjunction models with an adjoint resolution of computational effects. When the linear structure is cartesian and the resource structure is trivial we recover Levy’s notion of CBPV adjunction model, while when the effect structure is trivial we have Benton’s linear/non-linear adjunction models. Further instances of our model theory include the dialogue categories with a resource modality of Melliès and Tabareau, and the [E]EC ([Enriched] Effect Calculus) models of Egger, Møgelberg and Simpson. Our development substantiates the approach by providing a lifting theorem of linear models into cartesian ones. To each of our categorical models we systematically associate a typed term calculus, each of which corresponds to a variant of the sequent calculi LJ (Intuitionistic Logic) or ILL (Intuitionistic Linear Logic). The adjoint resolution of effects corresponds to polarisation whereby, syntactically, types locally determine a strict or lazy evaluation order and, semantically, the associativity of cuts is relaxed. In particular, our results show that polarisation provides a computational interpretation of CBPV in direct style. Further, we characterise depolarised models: those where the cut is associative, and where the evaluation order is unimportant. We explain possible advantages of this style of calculi for the operational semantics of effects." @default.
- W3014636441 created "2020-04-10" @default.
- W3014636441 creator A5001657667 @default.
- W3014636441 creator A5004123460 @default.
- W3014636441 creator A5065377263 @default.
- W3014636441 date "2016-01-11" @default.
- W3014636441 modified "2023-10-01" @default.
- W3014636441 title "A theory of effects and resources: adjunction models and polarised calculi" @default.
- W3014636441 cites W1981830935 @default.
- W3014636441 cites W1997143185 @default.
- W3014636441 cites W2005469394 @default.
- W3014636441 cites W2023861274 @default.
- W3014636441 cites W2036428616 @default.
- W3014636441 cites W2070324762 @default.
- W3014636441 cites W2073904768 @default.
- W3014636441 cites W2101416179 @default.
- W3014636441 cites W2102706914 @default.
- W3014636441 cites W2111795230 @default.
- W3014636441 cites W2149587963 @default.
- W3014636441 cites W2152013675 @default.
- W3014636441 cites W2160728467 @default.
- W3014636441 cites W2164691248 @default.
- W3014636441 cites W2338036611 @default.
- W3014636441 cites W2911865844 @default.
- W3014636441 cites W2914468402 @default.
- W3014636441 cites W3006524471 @default.
- W3014636441 cites W3033845441 @default.
- W3014636441 cites W4239661895 @default.
- W3014636441 cites W4256143062 @default.
- W3014636441 doi "https://doi.org/10.1145/2914770.2837652" @default.
- W3014636441 hasPublicationYear "2016" @default.
- W3014636441 type Work @default.
- W3014636441 sameAs 3014636441 @default.
- W3014636441 citedByCount "0" @default.
- W3014636441 crossrefType "journal-article" @default.
- W3014636441 hasAuthorship W3014636441A5001657667 @default.
- W3014636441 hasAuthorship W3014636441A5004123460 @default.
- W3014636441 hasAuthorship W3014636441A5065377263 @default.
- W3014636441 hasConcept C105795698 @default.
- W3014636441 hasConcept C11413529 @default.
- W3014636441 hasConcept C136119220 @default.
- W3014636441 hasConcept C151730666 @default.
- W3014636441 hasConcept C171032842 @default.
- W3014636441 hasConcept C199343813 @default.
- W3014636441 hasConcept C202444582 @default.
- W3014636441 hasConcept C2777686260 @default.
- W3014636441 hasConcept C2779343474 @default.
- W3014636441 hasConcept C2780580338 @default.
- W3014636441 hasConcept C28077239 @default.
- W3014636441 hasConcept C33923547 @default.
- W3014636441 hasConcept C41008148 @default.
- W3014636441 hasConcept C5274069 @default.
- W3014636441 hasConcept C71924100 @default.
- W3014636441 hasConcept C80444323 @default.
- W3014636441 hasConcept C86803240 @default.
- W3014636441 hasConceptScore W3014636441C105795698 @default.
- W3014636441 hasConceptScore W3014636441C11413529 @default.
- W3014636441 hasConceptScore W3014636441C136119220 @default.
- W3014636441 hasConceptScore W3014636441C151730666 @default.
- W3014636441 hasConceptScore W3014636441C171032842 @default.
- W3014636441 hasConceptScore W3014636441C199343813 @default.
- W3014636441 hasConceptScore W3014636441C202444582 @default.
- W3014636441 hasConceptScore W3014636441C2777686260 @default.
- W3014636441 hasConceptScore W3014636441C2779343474 @default.
- W3014636441 hasConceptScore W3014636441C2780580338 @default.
- W3014636441 hasConceptScore W3014636441C28077239 @default.
- W3014636441 hasConceptScore W3014636441C33923547 @default.
- W3014636441 hasConceptScore W3014636441C41008148 @default.
- W3014636441 hasConceptScore W3014636441C5274069 @default.
- W3014636441 hasConceptScore W3014636441C71924100 @default.
- W3014636441 hasConceptScore W3014636441C80444323 @default.
- W3014636441 hasConceptScore W3014636441C86803240 @default.
- W3014636441 hasIssue "1" @default.
- W3014636441 hasLocation W30146364411 @default.
- W3014636441 hasOpenAccess W3014636441 @default.
- W3014636441 hasPrimaryLocation W30146364411 @default.
- W3014636441 hasRelatedWork W1522140971 @default.
- W3014636441 hasRelatedWork W1989282482 @default.
- W3014636441 hasRelatedWork W2028244472 @default.
- W3014636441 hasRelatedWork W2069832399 @default.
- W3014636441 hasRelatedWork W2092954762 @default.
- W3014636441 hasRelatedWork W2117243261 @default.
- W3014636441 hasRelatedWork W3014636441 @default.
- W3014636441 hasRelatedWork W3175598350 @default.
- W3014636441 hasRelatedWork W4290802501 @default.
- W3014636441 hasRelatedWork W53839316 @default.
- W3014636441 hasVolume "51" @default.
- W3014636441 isParatext "false" @default.
- W3014636441 isRetracted "false" @default.
- W3014636441 magId "3014636441" @default.
- W3014636441 workType "article" @default.