diff options
| -rw-r--r-- | controle-2020qcm.tex | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index 6aeb653..6e34bd8 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -958,7 +958,8 @@ rien du tout car ce n'est pas un automate fini valable \begin{question} Le langage sur $\Sigma = \{a,b\}$ engendré par la grammaire -hors-contexte $S \rightarrow aSa\;|\;bSb\;|\;\varepsilon$ est... +hors-contexte $S \rightarrow aSa\;|\;bSb\;|\;\varepsilon\;|\;a\;|\;b$ +est... \rightanswer l'ensemble des mots qui sont des palindromes, c'est-à-dire |