11 citations · 57 across the 11 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.LO2021
(Deep) Induction Rules for GADTs
Patricia Johann, Enrico Ghiorzi
Deep data types are those that are constructed from other data types, including, possibly, themselves. In this case, they are said to be truly nested. Deep induction is an extensio…
cs.LO2021★ 3 cited
GADTs, Functoriality, Parametricity: Pick Two
Patricia Johann, Enrico Ghiorzi, Daniel Jeffries
GADTs can be represented either as their Church encodings a la Atkey, or as fixpoints a la Johann and Polonsky. While a GADT represented as its Church encoding need not support a m…
cs.LO2021★ 1 cited
Parametricity for Nested Types and GADTs
Patricia Johann, Enrico Ghiorzi
This paper considers parametricity and its consequent free theorems for nested data types. Rather than representing nested types via their Church encodings in a higher-kinded or de…