Indexed types and Curry-Howard for first-order quantifiers

03/01/2020 9 min Temporada 1 Episodio 21
Indexed types and Curry-Howard for first-order quantifiers

Listen "Indexed types and Curry-Howard for first-order quantifiers"

Episode Synopsis

I follow up on some comments I made about Curry-Howard for first-order quantifiers in the previous episode.  Sheard's Omega language also mentioned (see links on <a href = "http://web.cecs.pdx.edu/~sheard/">his web page</a>).  First-order quantifications turn into indexed types where the indices are not program expressions but come from another syntactic domain.