← All problems
Unverified

Intersection-Type Equations Preserving Normalization

Let EE be a finite set of equations between intersection types, and let =E=_E be the congruence generated by EE. Extend intersection-type assignment with the conversion rule that permits replacement of a derived type τ\tau by σ\sigma whenever τ=Eσ\tau =_E \sigma. Characterize exactly those finite sets EE for which every term typable in the extended system is strongly normalizing under β\beta-reduction.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu