diff options
| -rw-r--r-- | controle-2020qcm.tex | 100 |
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{*}){*}$ ? |