summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--controle-2020qcm.tex24
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