SEG-2501 : Solutions de l'examen mi-session
Les bonnes reponses pour les questions aux choix multiples sont comme suit:
1 b; 2 d; 3 b; 4 c; 5 c; 6 d; 7 c; 8 c; 9 éliminée, 10 c. (Note:
Les questions dans la section anglaise n'étaient pas toutes pareilles)
- La question 9 a été éliminé parce que l'énoncé
était faux: les expressions régulières (c) et (d) définissent
le même language, et les expressions (a) et (b) définissent
des langages différents. Par exemple, le langage défini par
(b) inclut la phrase 00000000; (c) et (d) incluent le mot vide dans le langage.
Des bonnes reponses possibles pour les questions à reponses courtes
sont données dans le document "mid_seg2101_solutions.pdf" dans ce
même dossier. Voici quelques commentaires sur la façon d'évaluer
vos reponses:
- Question 11: Un automate sans les sorties donne 3 points sur 4. Un
automate avec des états intermédiaires entre la reception d'une
entrée et l'émission d'un sortie donne 4 points sur 4.
- Question 12: Il suffit de donner deux arbres différents pour
un même phrase générée par la grammaire. La solution
dans "mid_seg2101_solutions.pdf" en est un example.
- Question 13: J'ai donné 6 points pour la bonne reponse d'automate
et 2 point pour l'explication des étapes. Si la question des états
acceptant n'est pas mentionnée j'ai enlevé 1 point. Si un automate
minimisé est donné en plus, j'ai donné deux points supplémentaires.
- Question 14: La reponse dans "mid_seg2101_solutions.pdf" est une reponse
type. La distinction de caractères majuscules et minuscules n'était
pas nécessaire.
Une solution pour la question 5 se trouve dans les fichier ***.doc dans ce
même dossier
Calcul de la note de l'examen: Le nombre de points marqué sur
votre copie d'examen est la somme sur 58. Multiplié par 100/58, cela
donne un note sur 100, à laquelle j'ai ajouté 3 points pour
obtenir votre note de l'examen que j'ai affichée.
Si vous avez d'autres questions, venez me voir.
Dernière mise à jour: 17 mars, 2003