summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2024-01-24 01:03:18 +0100
committerDavid A. Madore <david+git@madore.org>2024-01-24 01:03:18 +0100
commitcf8fcb72a1d6c9602382f75f8279d0b04814f9d5 (patch)
tree5a4ba738128d8c61c56af48c8b0c274ea7320415
parent054494a70576edecff507e649aae69fae9d8a21e (diff)
downloadinf110-lfi-cf8fcb72a1d6c9602382f75f8279d0b04814f9d5.tar.gz
inf110-lfi-cf8fcb72a1d6c9602382f75f8279d0b04814f9d5.tar.bz2
inf110-lfi-cf8fcb72a1d6c9602382f75f8279d0b04814f9d5.zip
Exercise had already been explained during course. Change it.
-rw-r--r--controle-20240126.tex19
1 files changed, 9 insertions, 10 deletions
diff --git a/controle-20240126.tex b/controle-20240126.tex
index 740aaa1..0e3c269 100644
--- a/controle-20240126.tex
+++ b/controle-20240126.tex
@@ -193,21 +193,20 @@ pour terminer la démonstration).
Donner une démonstration en calcul propositionnel intuitionniste de la
formule suivante :
\[
-(A\Rightarrow B\Rightarrow C) \Rightarrow (B\Rightarrow A\Rightarrow C)
+A \Rightarrow (A\Rightarrow B) \Rightarrow B
\]
On donnera la démonstration sous la forme qu'on préfère (arbre de
-preuve, style drapeau, ou même simplement précisément écrite en
-français), puis on donnera aussi un $\lambda$-terme de preuve. On
-décrira ensuite brièvement ce que fait ce terme vu en tant que
-programme (i.e., le comportement du programme associé à la preuve par
-la correspondance de Curry-Howard).
+preuve ou style drapeau), puis on donnera aussi un $\lambda$-terme de
+preuve. On décrira ensuite brièvement ce que fait ce terme vu en tant
+que programme (i.e., le comportement du programme associé à la preuve
+par la correspondance de Curry-Howard).
\begin{corrige}
\textcolor{red}{Corrigé de cet exercice à écrire. Ce qui suit est un
- résumé.} Le $\lambda$-terme est $\lambda(f:A\Rightarrow
-B\Rightarrow C).\, \lambda(y:B).\, \lambda(x:A).\, f x y$ et il
-échange les deux arguments d'une fonction de deux variables donnée
-sous forme curryfiée.
+ résumé.} Le $\lambda$-terme est $\lambda(x:A).\,
+\lambda(k:A\Rightarrow B).\, k x$, et le programme transforme $x$ en
+la fonction qui applique une fonction $k$ à $x$, ou, ce qui revient au
+même, il prend successivement $x$ et $k$ et applique $k$ à $x$.
\end{corrige}