From e0e4822385ac8278681e0da41b10ad33f71343f2 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Thu, 4 Jun 2020 18:19:39 +0200 Subject: Yet more questions. --- controle-2020qcm.tex | 100 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 100 insertions(+) (limited to 'controle-2020qcm.tex') diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index 6e34bd8..374e8b0 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -217,6 +217,106 @@ $abbbba$ \end{question} +% +% +% + +\begin{qvar} + +\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} + + % % % -- cgit v1.2.3