diff options
author | David A. Madore <david+git@madore.org> | 2021-06-07 18:46:42 +0200 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2021-06-07 18:46:42 +0200 |
commit | 781376fe4e0064fd754db8cf3150099ae9c9cd2a (patch) | |
tree | 411fed2959cfd47e8362e2620710ea40ac430afd /notes-inf105.tex | |
parent | a46d45433390203e3a852e49d141e9d7a6c8e482 (diff) | |
download | inf105-781376fe4e0064fd754db8cf3150099ae9c9cd2a.tar.gz inf105-781376fe4e0064fd754db8cf3150099ae9c9cd2a.tar.bz2 inf105-781376fe4e0064fd754db8cf3150099ae9c9cd2a.zip |
Mismatch between CFG and its description (thanks, Adrien Pointreau).
Diffstat (limited to 'notes-inf105.tex')
-rw-r--r-- | notes-inf105.tex | 2 |
1 files changed, 1 insertions, 1 deletions
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} |