FRINK Linked Data Fragments server

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

• W2105663497 endingPage "113" @default.
• W2105663497 startingPage "95" @default.
• W2105663497 abstract "Intersection types are well known to type theorists mainly for two reasons. Firstly, they type all and only the strongly normalizable lambda terms. Secondly, the intersection type operator is a meta-level operator, that is, there is no direct logical counterpart in the Curry–Howard isomorphism sense. In particular, its meta-level nature implies that it does not correspond to the intuitionistic conjunction. The intersection type system is naturally a type inference system (system à la Curry), but the meta-level nature of the intersection operator does not allow to easily design an equivalent typed system (system à la Church). There are many proposals in the literature to design such systems, but none of them gives an entirely satisfactory answer to the problem. In this paper, we will review the main results in the literature both on the logical interpretation of intersection types and on proposed typed lambda calculi. The core of this paper is a new proposal for a true intersection typed lambda calculus, without any meta-level notion. Namely, any typable term (in the intersection type inference) has a corresponding typed term (which is the same as the untyped term by erasing the type decorations and the typed term constructors) with the same type, and vice versa. The main idea is to introduce a relevant parallel term constructor which corresponds to the intersection type constructor, in such a way that terms in parallel share the same resources, that is, the same context of free typed variables. Three rules allow us to generate all typed terms. The first two rules, Application and Lambda-abstraction, are performed on all the components of a parallel term in a synchronized way. Finally, via the third rule of Local Renaming, once a free typed variable is bounded by lambda-abstraction, each of the terms in parallel can do its local renaming, with type refinement, of that particular resource." @default.
• W2105663497 created "2016-06-24" @default.
• W2105663497 creator A5006805009 @default.
• W2105663497 creator A5075230989 @default.
• W2105663497 creator A5083629281 @default.
• W2105663497 date "2008-05-01" @default.
• W2105663497 modified "2023-10-18" @default.
• W2105663497 title "A typed lambda calculus with intersection types" @default.
• W2105663497 cites W1969658529 @default.
• W2105663497 cites W1970227944 @default.
• W2105663497 cites W1981303668 @default.
• W2105663497 cites W2001951112 @default.
• W2105663497 cites W2010240397 @default.
• W2105663497 cites W2010274553 @default.
• W2105663497 cites W2042823881 @default.
• W2105663497 cites W2093271301 @default.
• W2105663497 cites W2139609129 @default.
• W2105663497 cites W2158244462 @default.
• W2105663497 cites W2170952169 @default.
• W2105663497 cites W2211325406 @default.
• W2105663497 cites W4252137238 @default.
• W2105663497 doi "https://doi.org/10.1016/j.tcs.2008.01.046" @default.
• W2105663497 hasPublicationYear "2008" @default.
• W2105663497 type Work @default.
• W2105663497 sameAs 2105663497 @default.
• W2105663497 citedByCount "15" @default.
• W2105663497 countsByYear W21056634972012 @default.
• W2105663497 countsByYear W21056634972013 @default.
• W2105663497 countsByYear W21056634972014 @default.
• W2105663497 countsByYear W21056634972018 @default.
• W2105663497 countsByYear W21056634972019 @default.
• W2105663497 countsByYear W21056634972020 @default.
• W2105663497 countsByYear W21056634972022 @default.
• W2105663497 crossrefType "journal-article" @default.
• W2105663497 hasAuthorship W2105663497A5006805009 @default.
• W2105663497 hasAuthorship W2105663497A5075230989 @default.
• W2105663497 hasAuthorship W2105663497A5083629281 @default.
• W2105663497 hasBestOaLocation W21056634971 @default.
• W2105663497 hasConcept C114614502 @default.
• W2105663497 hasConcept C118615104 @default.
• W2105663497 hasConcept C120665830 @default.
• W2105663497 hasConcept C121332964 @default.
• W2105663497 hasConcept C127413603 @default.
• W2105663497 hasConcept C135790938 @default.
• W2105663497 hasConcept C136119220 @default.
• W2105663497 hasConcept C142156749 @default.
• W2105663497 hasConcept C146978453 @default.
• W2105663497 hasConcept C199343813 @default.
• W2105663497 hasConcept C202444582 @default.
• W2105663497 hasConcept C20528804 @default.
• W2105663497 hasConcept C2777686260 @default.
• W2105663497 hasConcept C2778113609 @default.
• W2105663497 hasConcept C33923547 @default.
• W2105663497 hasConcept C41008148 @default.
• W2105663497 hasConcept C55128367 @default.
• W2105663497 hasConcept C61237538 @default.
• W2105663497 hasConcept C64543145 @default.
• W2105663497 hasConcept C71924100 @default.
• W2105663497 hasConcept C77736955 @default.
• W2105663497 hasConceptScore W2105663497C114614502 @default.
• W2105663497 hasConceptScore W2105663497C118615104 @default.
• W2105663497 hasConceptScore W2105663497C120665830 @default.
• W2105663497 hasConceptScore W2105663497C121332964 @default.
• W2105663497 hasConceptScore W2105663497C127413603 @default.
• W2105663497 hasConceptScore W2105663497C135790938 @default.
• W2105663497 hasConceptScore W2105663497C136119220 @default.
• W2105663497 hasConceptScore W2105663497C142156749 @default.
• W2105663497 hasConceptScore W2105663497C146978453 @default.
• W2105663497 hasConceptScore W2105663497C199343813 @default.
• W2105663497 hasConceptScore W2105663497C202444582 @default.
• W2105663497 hasConceptScore W2105663497C20528804 @default.
• W2105663497 hasConceptScore W2105663497C2777686260 @default.
• W2105663497 hasConceptScore W2105663497C2778113609 @default.
• W2105663497 hasConceptScore W2105663497C33923547 @default.
• W2105663497 hasConceptScore W2105663497C41008148 @default.
• W2105663497 hasConceptScore W2105663497C55128367 @default.
• W2105663497 hasConceptScore W2105663497C61237538 @default.
• W2105663497 hasConceptScore W2105663497C64543145 @default.
• W2105663497 hasConceptScore W2105663497C71924100 @default.
• W2105663497 hasConceptScore W2105663497C77736955 @default.
• W2105663497 hasIssue "1-3" @default.
• W2105663497 hasLocation W21056634971 @default.
• W2105663497 hasOpenAccess W2105663497 @default.
• W2105663497 hasPrimaryLocation W21056634971 @default.
• W2105663497 hasRelatedWork W114844303 @default.
• W2105663497 hasRelatedWork W1595139175 @default.
• W2105663497 hasRelatedWork W1633106243 @default.
• W2105663497 hasRelatedWork W2114151019 @default.
• W2105663497 hasRelatedWork W2276378996 @default.
• W2105663497 hasRelatedWork W2373977992 @default.
• W2105663497 hasRelatedWork W2588499809 @default.
• W2105663497 hasRelatedWork W3123171335 @default.
• W2105663497 hasRelatedWork W32986836 @default.
• W2105663497 hasRelatedWork W2785405191 @default.
• W2105663497 hasVolume "398" @default.
• W2105663497 isParatext "false" @default.
• W2105663497 isRetracted "false" @default.
• W2105663497 magId "2105663497" @default.

• next