Decidable properties of intersection type systems
We give positive answers to the following decision problems for the intersection type system \(\lambda\wedge\) and its variations; (1) the type checking problem of normalizing terms for \(\lambda\wedge\), (2) the inhabitation problem for the system \(\lambda\wedge\) without \((\wedge I)\)-rule, and (3) the same problem for a typed connterpart of \(\lambda\wedge\) (or the intersection type system à la Church). Our result (1) contrasts with the well-known negative answer to the type checking problem (of all terms) for \(\lambda\wedge\), while (2) and (3) contrast with Urzyczyn's negative answer to the inhabitation problem for \(\lambda\wedge\). For the entire collection see [Zbl 0813.68040].
- Decidability of higher-order subtyping with intersection types
- A decidable intersection type system based on relevance
- A decidable subtyping logic for intersection and union types
- Intersection types from a proof-theoretic perspective
- Intersection type systems and explicit substitutions calculi
- A completeness result for a realisability semantics for an intersection type system
- Intersection types for combinatory logic
- Completeness of type assignment systems with intersection, union, and type quantifiers
- scientific article; zbMATH DE number 1929308
- A classification of intersection type systems
- Finite combinatory logic with intersection types
- Loader and Urzyczyn are logically related
- Inhabitation of Low-Rank Intersection Types
- A decidable intersection type system based on relevance
- Inhabitation for non-idempotent intersection types
- scientific article; zbMATH DE number 777294 (Why is no real title available?)
- Decidability in Intuitionistic Type Theory is Functionally Decidable
- The emptiness problem for intersection types
- Taming the merge operator
- Pregrammars and intersection types
- A completeness result for a realisability semantics for an intersection type system
This page was built for publication: Decidable properties of intersection type systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3024843)