Mismatch between CFG and its description (thanks, Adrien Pointreau).

2 files changed, 10 insertions, 1 deletions

diff --git a/errata-notes-inf105.tex b/errata-notes-inf105.tex
index 8bf020f..a827a62 100644
--- a/errata-notes-inf105.tex
+++ b/errata-notes-inf105.tex
@@ -182,6 +182,15 @@ $(b|c){*}a(a|c){*}b(a|b|c){*}$.
 
 \medskip
 
+Paragraphe 4.3.2, la grammaire ne devrait pas avoir de
+production $\varepsilon$ compte tenu de ce qui en est dit
+)n-dessous  : page 56, ligne 18, remplacer $S \rightarrow U \;|\; V
+\;|\; \varepsilon$ par $S \rightarrow U \;|\; V$.
+
+\hbox to\hsize{\hfill\hbox to4cm{\hrulefill}\hfill}
+
+\medskip
+
 Paragraphe 4.3.5, il manque à la grammaire $G'$ des productions $U
 \rightarrow \varepsilon$ et $V \rightarrow \varepsilon$ : page 58,
 lignes 4–5, remplacer
diff --git a/notes-inf105.tex b/notes-inf105.tex
index f84c5eb..86a9d53 100644
--- a/notes-inf105.tex
+++ b/notes-inf105.tex
@@ -5036,7 +5036,7 @@ langage $L(G)$ que la précédente (elle est donc faiblement équivalente
 l'alphabet $\Sigma = \{a,b\}$, considérons la grammaire (d'axiome $S$)
 \[
 \begin{aligned}
-S &\rightarrow U \;|\; V \;|\; \varepsilon\\
+S &\rightarrow U \;|\; V\\
 U &\rightarrow aUb \;|\; ab\\
 V &\rightarrow aVbb \;|\; abb\\
 \end{aligned}