A new type assignment for λ-terms

From MaRDI portal
Publication:3208623

DOI10.1007/BF02011875zbMath0418.03010OpenAlexW1981303668MaRDI QIDQ3208623

Mariangiola Dezani-Ciancaglini, Mario Coppo

Publication date: 1978

Published in: Archiv für Mathematische Logik und Grundlagenforschung (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/137952




Related Items (50)

A classification of intersection type systemsA characterization of F-complete type assignmentsIntersection types for explicit substitutionsInfinite intersection typesCall-by-Value Non-determinism in a Linear Logic Type DisciplineUnnamed ItemNominal essential intersection typesType theories, normal forms, and \(D_{\infty}\)-lambda-modelsA model for syntactic control of interferenceA resource aware semantics for a focused intuitionistic calculusHigher-order subtyping and its decidabilityOn Church's formal theory of functions and functionals. The \(\lambda\)- calculus: Connections to higher type recursion theory, proof theory, category theoryA completeness result for a realisability semantics for an intersection type systemHigher-order subtypingCharacterising Strongly Normalising Intuitionistic Sequent TermsNon-Deterministic Functions as Non-Deterministic Processes (Extended Version)Unnamed ItemSystem ST toward a type system for extraction and proofs of programsNode Replication: Theory And PracticeQuantitative global memoryCompleteness and partial soundness results for intersection and union typing for \(\overline{\lambda}\mu\tilde{\mu}\)Tight typings and split bounds, fully developedUnnamed ItemFormal neighbourhoods, combinatory Böhm trees, and untyped normalization by evaluationCalculi, types and applications: essays in honour of M. Coppo, M. Dezani-Ciancaglini and S. Ronchi della RoccaA typed lambda calculus with intersection typesCharacterizing strong normalization in the Curien-Herbelin symmetric lambda calculus: extending the Coppo-Dezani heritageImplementing the `Fool's model' of combinatory logicThe spirit of node replicationFrom CML to its process algebraHow to think of intersection types as Cartesian productsType reconstruction in finite rank fragments of the second-order \(\lambda\)-calculusFull abstraction for polymorphic \(\pi \)-calculusConstructing type systems over an operational semanticsTypes with intersection: An introductionHyperformulae, Parallel Deductions and Intersection TypesClassical \(F_{\omega}\), orthogonality and symmetric candidatesUnnamed ItemUnnamed ItemUnnamed ItemThe bang calculus revisitedUnnamed ItemReasoning About Call-by-need by Means of TypesOrdinal analysis of simple cases of bar recursionIntersection Types for the Resource Control Lambda CalculiReducibilityTyping untyped \(\lambda\)-terms, or reducibility strikes again!Normalization without reducibilityCoppo-Dezani types do not correspond to propositional logicDefinability and Full Abstraction



Cites Work


This page was built for publication: A new type assignment for λ-terms