diff options
| -rw-r--r-- | controle-2020qcm.tex | 18 |
1 files changed, 9 insertions, 9 deletions
diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index 978809d..60c2b43 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -200,7 +200,7 @@ ni fini ni rationnel \begin{question} Lequel des mots suivants appartient au langage dénoté par l'expression -rationnelle $(ab|ba){*}$ ? +rationnelle $(ab|ba){*}$ sur l'alphabet $\Sigma := \{a,b\}$ ? \rightanswer $abbaab$ @@ -340,7 +340,7 @@ l'ensemble des mots finissant par $a$ \begin{question} Laquelle des expresssions rationnelles suivantes est équivalente -à $a{*}(bba{*}){*}$ ? +à $a{*}(bba{*}){*}$ sur l'alphabet $\Sigma := \{a,b\}$ ? \rightanswer $(a|bb){*}$ @@ -359,7 +359,7 @@ $(abba){*}$ \begin{question} Lequel des mots suivants appartient au langage dénoté par l'expression -rationnelle $a{*}(bba{*}){*}$ ? +rationnelle $a{*}(bba{*}){*}$ sur l'alphabet $\Sigma := \{a,b\}$ ? \rightanswer $abbbba$ @@ -1095,7 +1095,7 @@ rien du tout car ce n'est pas un automate fini valable \begin{question} -Le langage sur $\Sigma = \{a,b\}$ engendré par la grammaire +Le langage sur $\Sigma := \{a,b\}$ engendré par la grammaire hors-contexte $S \rightarrow aSa\;|\;bSb\;|\;\varepsilon\;|\;a\;|\;b$ est... @@ -1129,7 +1129,7 @@ l'ensemble $\Sigma^*$ de tous les mots sur $\Sigma$ \begin{question} -Le langage sur $\Sigma = \{a,b\}$ engendré par la grammaire +Le langage sur $\Sigma := \{a,b\}$ engendré par la grammaire hors-contexte $S \rightarrow aSbS\;|\;\varepsilon$ est... \rightanswer @@ -1155,9 +1155,9 @@ l'ensemble $\Sigma^*$ de tous les mots sur $\Sigma$ \begin{question} -Lequel des mots suivants appartient au langage sur $\Sigma = \{a,b\}$ -engendré par la grammaire hors-contexte $S \rightarrow -aSbS\;|\;\varepsilon$ ? +Lequel des mots suivants appartient au langage engendré par la +grammaire hors-contexte $S \rightarrow aSbS\;|\;\varepsilon$ sur +l'alphabet $\Sigma := \{a,b\}$ ? \rightanswer $abaaabbabb$ @@ -1182,7 +1182,7 @@ $aaaaabbbab$ \begin{question} -Le langage sur $\Sigma = \{a,b\}$ engendré par la grammaire +Le langage sur $\Sigma := \{a,b\}$ engendré par la grammaire hors-contexte dont les règles sont $S \rightarrow TT$ et $T \rightarrow aT\;|\;bT\;|\;\varepsilon$ est... |