É sabido que no Sistema F, você pode codificar produtos binários com o tipo Pode, em seguida, definir projecção funções \ pi_1: A \ B vezes \ a A e \ pi_2: A \ vezes B \ em B .π 1 : A × B → A π 2 : A × B → B
Isso não é tão surpreendente, embora a leitura natural do tipo F seja de um par com uma eliminação no estilo let , porque os dois tipos de pares são interderiváveis na lógica intuicionista.
Agora, em uma teoria de tipos dependentes com quantificação impredicativa, você pode seguir o mesmo padrão para codificar um tipo de registro dependente como
No entanto, se a teoria dos tipos for paramétrica, você poderá usar a parametridade para mostrar que é definível. Isso parece ser conhecido - veja, por exemplo, este desenvolvimento da Agda por Dan Doel, no qual ele deriva sem comentários -, mas não consigo encontrar uma referência para esse fato.
Alguém conhece uma referência pelo fato de a parametridade permitir definir eliminações projetivas para tipos dependentes?
Edição: A coisa mais próxima que eu encontrei até agora é este artigo de Herman Geuvers, de 2001. A indução não é derivável na teoria do tipo dependente de segunda ordem , na qual ele prova que você não pode fazê-lo sem parametridade.