summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--controle-20180322.tex5
1 files changed, 5 insertions, 0 deletions
diff --git a/controle-20180322.tex b/controle-20180322.tex
index 5836d87..4dbcd9c 100644
--- a/controle-20180322.tex
+++ b/controle-20180322.tex
@@ -426,6 +426,11 @@ $a^{i-j} S \Rightarrow a^{i-j+1} S bS \Rightarrow a^{i-j+1} S b
application de $S \rightarrow \varepsilon$ : on obtient ainsi une
dérivation $S \mathrel{\Rightarrow^*} a^i b^j$ qui prouve que $a^i b^j
\in L$.
+
+(On pouvait aussi, plus informellement, esquisser l'allure d'un arbre
+de dérivation de $a^i b^j$ un peu à la manière de l'un ou l'autre de
+ceux de la question (1), mais en appliquant $i-j$ fois la règle $a
+\rightarrow aS$ et $j$ fois la règle $S \rightarrow aSbS$.)
\end{corrige}
(4) Montrer que $L\cap M \subseteq P$.