From 781376fe4e0064fd754db8cf3150099ae9c9cd2a Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Mon, 7 Jun 2021 18:46:42 +0200 Subject: Mismatch between CFG and its description (thanks, Adrien Pointreau). --- notes-inf105.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'notes-inf105.tex') 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} -- cgit v1.2.3