Affiliation:
1. University of Pennsylvania, Philadelphia, PA, USA
2. Microsoft Research Cambridge, Cambridge, United Kingdom
Abstract
Open, type-level functions are a recent innovation in Haskell that move Haskell towards the expressiveness of dependent types, while retaining the look and feel of a practical programming language. This paper shows how to increase expressiveness still further, by adding closed type functions whose equations may overlap, and may have non-linear patterns over an open type universe. Although practically useful and simple to implement, these features go
beyond
conventional dependent type theory in some respects, and have a subtle metatheory.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Graded monads and type-level programming for dependence analysis;Proceedings of the 14th ACM SIGPLAN International Symposium on Haskell;2021-08-18
2. Deadlock-free session types in linear Haskell;Proceedings of the 14th ACM SIGPLAN International Symposium on Haskell;2021-08-18
3. Chesskell: a two-player game at the type level;Proceedings of the 14th ACM SIGPLAN International Symposium on Haskell;2021-08-18
4. Seeking stability by being lazy and shallow: lazy and shallow instantiation is user friendly;Proceedings of the 14th ACM SIGPLAN International Symposium on Haskell;2021-08-18
5. BinderAnn: Automated Reification of Source Annotations for Monadic EDSLs;Lecture Notes in Computer Science;2020