Re: [TYPES] Book on Category Theory

2017-10-19 Thread Giuseppe Castagna
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] My references are a little bit outdated but you can check: Basic category theory for computer scientists by Benjamin C. Pierce Categories, Types, and Structures: An Introduction to Category Theory for the Working

Re: [TYPES] I: On Dependent types and Subtyping's consistency

2017-12-12 Thread Giuseppe Castagna
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] An older work in which you have a limited form of intersection types is: G. Castagna and G. Chen: Dependent types with subtyping and late-bound overloading. Information and Computation, vol. 168, n. 1, pag. 1-67,

Re: [TYPES] Translation of bounded quantifications into intersection types

2018-12-12 Thread Giuseppe Castagna
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] On 12/11/18 3:18 PM, Stephen Dolan wrote: This suggests a different definition of subtyping between polymorphic types: one polymorphic type is a subtype of another if the first has more instances. Equivalently, one

Re: [TYPES] type inference for mutually recursive algebraic types with subtyping

2018-12-12 Thread Giuseppe Castagna
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] The work on extensible sum types (e.g. like the polymorphic variants of OCaml) could be interesting for you if you don’t know about it already. A notable work on this is “A polymorphic record calculus and its

Re: [TYPES] subtyping of mutually recursive algebraic data types

2022-06-19 Thread Giuseppe Castagna
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] In our ICFP 16 Paper /Set-Theoretic Types for Polymorphic Variants /we defined type inference for polymorphic variants with recursive set-theoretic types (type are defined coinductively  with a couple of standard