diff options
author | David A. Madore <david+git@madore.org> | 2020-06-04 18:19:39 +0200 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2020-06-04 18:19:39 +0200 |
commit | e0e4822385ac8278681e0da41b10ad33f71343f2 (patch) | |
tree | 41ca293fa16f15d5b1e26f6f22e411dd3df8f1c9 | |
parent | 4f27334356e5f03167a715bdba5c19b1786263bd (diff) | |
download | inf105-e0e4822385ac8278681e0da41b10ad33f71343f2.tar.gz inf105-e0e4822385ac8278681e0da41b10ad33f71343f2.tar.bz2 inf105-e0e4822385ac8278681e0da41b10ad33f71343f2.zip |
Yet more questions.
-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{*}){*}$ ? |