diff options
| -rw-r--r-- | controle-2020qcm.tex | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index a9a9e17..978809d 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -409,6 +409,30 @@ ni algébrique ni rationnel \begin{question} Le langage engendré par la grammaire hors-contexte $S \rightarrow +aSb\;|\;bSa\;|\;\varepsilon$ est... + +\rightanswer +algébrique mais pas rationnel + +\answer +rationnel et algébrique + +\answer +rationnel mais pas algébrique + +\answer +ni algébrique ni rationnel + +\end{question} + + +% +% +% + +\begin{question} + +Le langage engendré par la grammaire hors-contexte $S \rightarrow abS\;|\;Sba\;|\;\varepsilon$ est... \rightanswer |