EJERCICIO 1 / 5Respuesta comprobable
Tu reto 1.
Un término del tipo A×B contiene ¿cuántas componentes?
- PISTA 1
Una pista
Un producto guarda un par.
Un desarrollo posible.
El constructor del producto A×B recibe un término de A y un término de B.
Los guarda como un par ordenado (a,b), incluso si A y B coinciden.
Por tanto tiene 2 componentes; eso no significa que el tipo producto tenga solo dos elementos.
EJERCICIO 2 / 5Respuesta comprobable
Tu reto 2.
¿λx.x tiene tipo A→A? Responde sí/no.
- PISTA 1
Una pista
Comprueba entrada y salida.
Un desarrollo posible.
Introducimos x:A como entrada hipotética.
El cuerpo x ya tiene tipo A, que es el tipo de salida requerido.
La regla de abstracción da λx.x:A→A.
La respuesta es sí.
EJERCICIO 3 / 5Respuesta comprobable
Tu reto 3.
¿Cuántos booleanos hay en el tipo Bool usual?
- PISTA 1
Una pista
Sus constructores son true y false.
Un desarrollo posible.
Tomamos el tipo inductivo Bool usual, con constructores true y false sin campos adicionales.
Son constructores distintos y el principio de análisis de Bool reduce cualquier caso a una de esas dos posibilidades.
En ese sentido habitual hay exactamente 2 booleanos.
EJERCICIO 4 / 5Razonamiento · revisión personal
Tu reto 4.
Construye A→(B→A).
- PISTA 1
Una pista
La segunda entrada puede ignorarse.
Un desarrollo posible.
Suponemos a:A y buscamos un término de B→A.
Introducimos b:B y devolvemos a, que sigue disponible y conserva su tipo A.
Abstraemos primero b y después a: λa.λb.a tiene tipo A→(B→A).
No se requiere usar b.
EJERCICIO 5 / 5Razonamiento · revisión personal
Tu reto 5.
Explica la diferencia entre demostrar ∃n:P(n) y escribir un nombre de variable n.
- PISTA 1
Una pista
Una existencia constructiva contiene también evidencia.
Un desarrollo posible.
Una existencia sobre naturales exige un testigo concreto n:N en el marco constructivo considerado.
Además se requiere evidencia de P(n), vinculada precisamente a ese valor.
Nombrar una variable n solo abre una hipótesis de contexto; sin testigo cerrado ni evidencia no se ha construido la existencia.