diff --git a/Richer.tex b/Richer.tex index fba97437174691111cb071a5ff637cb9fa173676..c6832734771b37722013f64f65eb3f06e946fd08 100644 --- a/Richer.tex +++ b/Richer.tex @@ -133,7 +133,8 @@ Remarquons que l'ordre strict est d\'efini comme l'ordre large, sauf que ``$F\in il existe un entier $n$ tel que les $st(C)$ sont de taille inférieure à $n$, alors $>$ est bien fondé.} -\todo{On aimerait utiliser ce que l'on d\'efinit un peu plus tard dans cette d\'efinition, que ce soit $\rhd_{acc}$ pour pouvoir g\'erer un constructeur de type $(f:Nat\impli Ord)\impli((n:Nat)\impli T\,(f\,n))\impli T\,(lim\,n)$, ou SCT pour ne pas se restreindre \`a un ordre lexicographique. (Attention ici, la pr\'esence de = sur la diagonale des boucles idempotentes ne suffit pas dans le cas o\`u l'on d\'esire un inf\'erieur large).} +\todo{On aimerait utiliser ce que l'on d\'efinit un peu plus tard dans cette d\'efinition, que ce soit $\rhd_{acc}$ pour pouvoir g\'erer un constructeur de type $(f:Nat\impli Ord)\impli((n:Nat)\impli T\,(f\,n))\impli T\,(lim\,n)$, ou SCT pour ne pas se restreindre \`a un ordre lexicographique. (Attention ici, la pr\'esence de = sur la diagonale des boucles idempotentes ne suffit pas dans le cas o\`u l'on d\'esire un inf\'erieur large). +On doit pouvaoir en revanche envisager le plus grand ordre large compatible avec l'ordre strict induit par SCT.} \begin{defi}[Types gel\'es] Pour $F\in\FTyp'$, $\bar t$ des termes tels que $\valabs{\bar t}=\arity(F)$, on d\'efinit les deux grammaires : @@ -188,6 +189,12 @@ Dans cette d\'efinition, $\alpha$ est un ordinal, $\mu$ est un ordinal limite, $ \bigcup_{X