¿Qué es una "contradicción" en la lógica constructiva?

12

En Fundamentos prácticos para lenguajes de programación , Robert Harper dice

Si para que una proposición sea verdadera significa tener una prueba de ello, ¿qué significa que una proposición sea falsa? Significa que tenemos una refutación de ello, lo que demuestra que no se puede probar. Es decir, una proposición es falsa si podemos demostrar que la suposición de que es verdadera (tiene una prueba) contradice los hechos conocidos.

Pero entonces, esto plantea la pregunta: ¿qué es una contradicción en la lógica constructiva / intuicionista?

¿Se entiende esto en el sentido de derivar alguna manera? ¿Cómo sucedería esto de una manera sensata? Sería una sentencia de la forma ( A  cierto ) han de ser introducidas?( true)(A true)

Alternativamente, ¿acaso se entiende en el sentido de que el lector usa su discreción para etiquetar informalmente algo como contradictorio? Por ejemplo, la interpretación de y un b como en conflicto proposiciones.a=bab

afsmi
fuente

Respuestas:

15

¬AA

a=b¬(a=b)¬(a=b)(a=b)

Andrej Bauer
fuente
Leí de nuevo y parece mejor ahora. :-) Creo que se me ha quedado grabado en la cabeza que había escrito "en voz alta", así que no pude encontrar nada más.
David Richerby
Ahora, esa es una gran idea, ¡leer en voz alta las preguntas de intercambio de pila!
Andrej Bauer
8

A¬A ¬AAA¬A¬

AAA¬A¬¬A¬¬(¬¬A¬A)¬¬¬A¬A

Derek Elkins dejó SE
fuente