FRINK Linked Data Fragments server

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

• W1592122327 abstract "In this thesis, we study linear type-theories and their semantics. We present a general framework for such type-theories, and prove certain decidability properties of its equality. We also present intuitionistic linear logic and Milner’s action calculi as instances of the framework, and use our results to show decidability of their respective equality judgements. Firstly, we motivate our development by giving a split-context logic and typetheory, called dual intuitionistic linear logic (DILL), which is equivalent at the level of term equality to the familiar type-theory derived from intuitionistic linear logic (ILL). We give a semantics for the type-theory DILL, and prove soundness and completeness for it; we can then deduce these results for the type-theory ILL by virtue of our translation. Secondly, we generalise DILL to obtain a general logic, type-theory and semantics based on an arbitrary set of operators, or general natural deduction rules. We again prove soundness and completeness results, augmented in this case by an initiality result. We introduce Milner’s action calculi, and present example instances of our framework which are isomorphic to them. We extend this isomorphism to three significant higher-order variants of the action calculi, having functional properties, and compare the induced semantics for these action calculi with those given previously. Thirdly, motivated by these functional extensions, we define higher-order instances of our general framework, which are equipped with functional structure, proceeding as before to give logic, type-theory and semantics. We show that the logic and type-theory DILL arise as a higher-order instance of our general framework. We then define the higher-order extension of any instance of our framework, and use a Yoneda lemma argument to show that the obvious embedding from an instance into its higher-order extension is conservative. This has the corollary that the embeddings from the action calculi into the higher-order action calculi are all conservative, extending a result of Milner. Finally, we introduce relations, a syntax derived from proof-nets, for our general framework, and use them to show that certain instances of our framework, including some higher-order instances, have decidable equality judgements. This immediately shows that the equalities of DILL, ILL, the action calculi and the higher-order action calculi are decidable." @default.
• W1592122327 created "2016-06-24" @default.
• W1592122327 creator A5026203997 @default.
• W1592122327 date "1997-07-01" @default.
• W1592122327 modified "2023-09-24" @default.
• W1592122327 title "Linear Type Theories, Semantics and Action Calculi" @default.
• W1592122327 cites W113100845 @default.
• W1592122327 cites W123923308 @default.
• W1592122327 cites W1485153875 @default.
• W1592122327 cites W1486076169 @default.
• W1592122327 cites W1492862327 @default.
• W1592122327 cites W1508490157 @default.
• W1592122327 cites W1514119099 @default.
• W1592122327 cites W1525495578 @default.
• W1592122327 cites W1542090346 @default.
• W1592122327 cites W1563480347 @default.
• W1592122327 cites W1573208177 @default.
• W1592122327 cites W1595538656 @default.
• W1592122327 cites W1597434734 @default.
• W1592122327 cites W1603473135 @default.
• W1592122327 cites W1604450157 @default.
• W1592122327 cites W1605626978 @default.
• W1592122327 cites W1829806208 @default.
• W1592122327 cites W1854137054 @default.
• W1592122327 cites W1859542606 @default.
• W1592122327 cites W1864329372 @default.
• W1592122327 cites W1882235344 @default.
• W1592122327 cites W1928448741 @default.
• W1592122327 cites W1952931766 @default.
• W1592122327 cites W1964435823 @default.
• W1592122327 cites W1974190112 @default.
• W1592122327 cites W1980647766 @default.
• W1592122327 cites W1982939574 @default.
• W1592122327 cites W1985063546 @default.
• W1592122327 cites W1993205599 @default.
• W1592122327 cites W1997143185 @default.
• W1592122327 cites W2004063149 @default.
• W1592122327 cites W2008699979 @default.
• W1592122327 cites W2008920425 @default.
• W1592122327 cites W2012968289 @default.
• W1592122327 cites W20138908 @default.
• W1592122327 cites W2014016992 @default.
• W1592122327 cites W2016135587 @default.
• W1592122327 cites W2018773995 @default.
• W1592122327 cites W2043626345 @default.
• W1592122327 cites W2057814731 @default.
• W1592122327 cites W2060269912 @default.
• W1592122327 cites W2063179190 @default.
• W1592122327 cites W2075367647 @default.
• W1592122327 cites W2079171825 @default.
• W1592122327 cites W2081723613 @default.
• W1592122327 cites W2101032627 @default.
• W1592122327 cites W2101416179 @default.
• W1592122327 cites W2106458801 @default.
• W1592122327 cites W2107905351 @default.
• W1592122327 cites W2112970627 @default.
• W1592122327 cites W2116293853 @default.
• W1592122327 cites W2120713972 @default.
• W1592122327 cites W2128932399 @default.
• W1592122327 cites W2132734990 @default.
• W1592122327 cites W2144747140 @default.
• W1592122327 cites W2145123272 @default.
• W1592122327 cites W2146255646 @default.
• W1592122327 cites W2148761448 @default.
• W1592122327 cites W2153093278 @default.
• W1592122327 cites W2156876717 @default.
• W1592122327 cites W2157379912 @default.
• W1592122327 cites W2164449382 @default.
• W1592122327 cites W2258081858 @default.
• W1592122327 cites W2294530123 @default.
• W1592122327 cites W2296390057 @default.
• W1592122327 cites W2579582130 @default.
• W1592122327 cites W2911865844 @default.
• W1592122327 cites W2912106379 @default.
• W1592122327 cites W2912512531 @default.
• W1592122327 cites W53839316 @default.
• W1592122327 cites W133177166 @default.
• W1592122327 cites W28296052 @default.
• W1592122327 hasPublicationYear "1997" @default.
• W1592122327 type Work @default.
• W1592122327 sameAs 1592122327 @default.
• W1592122327 citedByCount "27" @default.
• W1592122327 countsByYear W15921223272012 @default.
• W1592122327 countsByYear W15921223272013 @default.
• W1592122327 countsByYear W15921223272016 @default.
• W1592122327 countsByYear W15921223272017 @default.
• W1592122327 crossrefType "dissertation" @default.
• W1592122327 hasAuthorship W1592122327A5026203997 @default.
• W1592122327 hasConcept C118615104 @default.
• W1592122327 hasConcept C134306372 @default.
• W1592122327 hasConcept C136119220 @default.
• W1592122327 hasConcept C153269930 @default.
• W1592122327 hasConcept C17231256 @default.
• W1592122327 hasConcept C18903297 @default.
• W1592122327 hasConcept C199360897 @default.
• W1592122327 hasConcept C202444582 @default.
• W1592122327 hasConcept C2777299769 @default.
• W1592122327 hasConcept C28077239 @default.
• W1592122327 hasConcept C33923547 @default.
• W1592122327 hasConcept C39920170 @default.

• next