diff options
| author | David A. Madore <david+git@madore.org> | 2020-06-05 17:11:53 +0200 |
|---|---|---|
| committer | David A. Madore <david+git@madore.org> | 2020-06-05 17:11:53 +0200 |
| commit | d59d4b9d5ddff6da7d2cfd91b0056bdbcaa4479f (patch) | |
| tree | 341d1d964ea9f6ca4226a29b140a66c121560f35 /controle-2020qcm.tex | |
| parent | cfe6960833307e4b168838d97767c722fc5c592b (diff) | |
| download | inf105-d59d4b9d5ddff6da7d2cfd91b0056bdbcaa4479f.tar.gz inf105-d59d4b9d5ddff6da7d2cfd91b0056bdbcaa4479f.tar.bz2 inf105-d59d4b9d5ddff6da7d2cfd91b0056bdbcaa4479f.zip | |
Microscopic reformulations to avoid some possible ambiguities.
Diffstat (limited to 'controle-2020qcm.tex')
| -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... |