← All problems
Unverified
Higher-Order Matching with Many Atoms
Allow simple types to be built from an arbitrary finite set of atomic type variables rather than one atom.
-
Is higher-order matching decidable in this many-atom setting?
-
Given types and , is it decidable whether is a retract of , meaning that there are typed terms and with ?
-
In the polymorphic setting, does mutual retraction and imply that and are isomorphic?
