From cfe6960833307e4b168838d97767c722fc5c592b Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Fri, 5 Jun 2020 17:09:44 +0200 Subject: Yet another question (suggested by previous mistake). --- controle-2020qcm.tex | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index a9a9e17..978809d 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -402,6 +402,30 @@ ni algébrique ni rationnel \end{question} +% +% +% + +\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} + + % % % -- cgit v1.2.3