summaryrefslogtreecommitdiffstats
path: root/controle-2020qcm.tex
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2020-06-05 17:11:53 +0200
committerDavid A. Madore <david+git@madore.org>2020-06-05 17:11:53 +0200
commitd59d4b9d5ddff6da7d2cfd91b0056bdbcaa4479f (patch)
tree341d1d964ea9f6ca4226a29b140a66c121560f35 /controle-2020qcm.tex
parentcfe6960833307e4b168838d97767c722fc5c592b (diff)
downloadinf105-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.tex18
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...