← All problems
Unverified
Intersection-Type Equations Preserving Normalization
Let be a finite set of equations between intersection types, and let be the congruence generated by . Extend intersection-type assignment with the conversion rule that permits replacement of a derived type by whenever . Characterize exactly those finite sets for which every term typable in the extended system is strongly normalizing under -reduction.
