Rank 2 Type Systems and Recursive Definitions
We demonstrate an equivalence between the rank 2 fragments of the polymorphic lambda calculus (System F) and the intersection type discipline: exactly the same terms are typable in each system. An immediate consequence is that typability in the rank 2 intersection system is DEXPTIME-complete. We in...
Main Author: | Jim, Trevor |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149246.2 |
Similar Items
-
Rank 2 Type Systems and Recursive Definitions*
by: Jim, Trevor
Published: (2023) -
Automating Recursive Type Definitions in Higher Order Logic
by: Melham, T
Published: (1989) -
Automating Recursive Type Definitions in Higher Order Logic
by: Melham, T
Published: (1988) -
Positive Inductive-Recursive Definitions
by: Neil Ghani, et al.
Published: (2015-03-01) -
Recursion and the Definition of Universal Prosodic Categories
by: Lisa Lai-Shen Cheng, et al.
Published: (2021-07-01)