Pre-grammars and Inhabitation for a Subset of Rank 2 Intersection Types

Abstract In this paper, we identify a subset of types in the rank 2 intersection type system, where types do not contain positive occurrences of intersections. We extend the notion of pre-grammar of a type and address the type-inhabitation problem for types in this subset, as well as their intersections.