diff options
| -rw-r--r-- | errata-notes-inf105.tex | 9 | ||||
| -rw-r--r-- | notes-inf105.tex | 2 |
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} |