summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--controle-2020qcm.tex100
1 files changed, 100 insertions, 0 deletions
diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex
index 6e34bd8..374e8b0 100644
--- a/controle-2020qcm.tex
+++ b/controle-2020qcm.tex
@@ -225,6 +225,106 @@ $abbbba$
\begin{question}
+Quel langage dénote l'expression rationnelle $(aa{*}){*}$ sur
+l'alphabet $\Sigma := \{a\}$ ?
+
+\rightanswer
+l'ensemble $\Sigma^*$ de tous les mots
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\geq 1\}$ des mots non vides
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\geq 2\}$ des mots de longueur au
+moins deux
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\in 2\mathbb{N}\}$ des mots de
+longueur paire
+
+\end{question}
+
+\begin{question}
+
+Quel langage dénote l'expression rationnelle $aa{*}(aa{*}){*}$ sur
+l'alphabet $\Sigma := \{a\}$ ?
+
+\rightanswer
+l'ensemble $\{w\in\Sigma^* : |w|\geq 1\}$ des mots non vides
+
+\answer
+l'ensemble $\Sigma^*$ de tous les mots
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\geq 2\}$ des mots de longueur au
+moins deux
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\in 2\mathbb{N}\}$ des mots de
+longueur paire
+
+\end{question}
+
+\end{qvar}
+
+
+%
+%
+%
+
+\begin{qvar}
+
+\begin{question}
+
+Quel langage dénote l'expression rationnelle $(ba{*}){*}$ sur
+l'alphabet $\Sigma := \{a,b\}$ ?
+
+\rightanswer
+l'ensemble des mots qui sont soit le mot vide soit commencent par
+un $b$
+
+\answer
+l'ensemble $\Sigma^*$ de tous les mots
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\geq 1\}$ des mots non vides
+
+\answer
+l'ensemble $\{(ba)^i : i\in\mathbb{N}\}$ des répétitions du mot $ba$
+
+\end{question}
+
+\begin{question}
+
+Quel langage dénote l'expression rationnelle $a{*}(ba{*}){*}$ sur
+l'alphabet $\Sigma := \{a\}$ ?
+
+\rightanswer
+l'ensemble $\Sigma^*$ de tous les mots
+
+\answer
+l'ensemble des mots qui sont soit le mot vide soit commencent par
+un $b$
+
+\answer
+l'ensemble $\{w\in\Sigma^* : |w|\geq 1\}$ des mots non vides
+
+\answer
+l'ensemble $\{(ba)^i : i\in\mathbb{N}\}$ des répétitions du mot $ba$
+
+\end{question}
+
+\end{qvar}
+
+
+%
+%
+%
+
+\begin{qvar}
+
+\begin{question}
+
Laquelle des expresssions rationnelles suivantes est équivalente
à $a{*}(bba{*}){*}$ ?