summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2020-06-04 18:19:39 +0200
committerDavid A. Madore <david+git@madore.org>2020-06-04 18:19:39 +0200
commite0e4822385ac8278681e0da41b10ad33f71343f2 (patch)
tree41ca293fa16f15d5b1e26f6f22e411dd3df8f1c9
parent4f27334356e5f03167a715bdba5c19b1786263bd (diff)
downloadinf105-e0e4822385ac8278681e0da41b10ad33f71343f2.tar.gz
inf105-e0e4822385ac8278681e0da41b10ad33f71343f2.tar.bz2
inf105-e0e4822385ac8278681e0da41b10ad33f71343f2.zip
Yet more questions.
-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{*}){*}$ ?