π 1 : A × B → A π 2 : A × B → B
Esto no es tan sorprendente, a pesar de que la lectura natural del tipo F es de un par con una eliminación del estilo let , porque los dos tipos de pares son interderivables en la lógica intuicionista.
Ahora, en una teoría de tipo dependiente con cuantificación impredecible, puede seguir el mismo patrón para codificar un tipo de registro dependiente como Pero en este caso, no hay una manera simple de definir los eliminadores proyectivos y \ pi_2: \ Pi p: (\ Sigma x: A. \; B [x]). \; B [\ pi_1 \, p] .Σ x : A .
Sin embargo, si la teoría de tipos es paramétrica, puede usar la parametricidad para mostrar que es definible. Esto parece ser conocido --- vea, por ejemplo, este desarrollo de Agda de Dan Doel en el que lo deriva sin comentarios --- pero parece que no puedo encontrar una referencia para este hecho.
¿Alguien sabe una referencia para el hecho de que la parametricidad permite definir eliminaciones proyectivas para tipos dependientes?
EDITAR: Lo más cercano que he encontrado hasta ahora es este artículo de 2001 de Herman Geuvers, Induction no es derivable en la teoría del tipo dependiente de segundo orden , en la que demuestra que no se puede hacer sin parametricidad.