Decidable properties of intersection type systems

From MaRDI portal





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].











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)