Rédiger les 3 sujets sur une copie et deux intercalaires séparés pour faciliter la correction.

Transcription

1 Université Bordeaux J1IN8M13 Web sémantique, langue et raisonnement Master Informatique Examen amphi A A29 de 14h00 à 17h00 tous documents autorisés Rédiger les 3 sujets sur une copie et deux intercalaires séparés pour faciliter la correction. 1 Lionel Clément Exercice 1 - Paires minimales Le site Wiktionnaire donne cette définition d une paire minimale : «Opposition phonologique de deux mots qui ne se distinguent que par un seul phonème.» Préciser cette définition en disant : Ce qui est effectivement mis en opposition. Ce qui permet de proposer cette opposition et relativement à quoi. En quoi cette étude est empirique. Si cette étude est scientifique. Exercice 2 - Phonologie Une étude montre qu en farsi (langue parlée majoritairement en Iran) les trois sons [R], [R ] et [r], apparaissent systématiquement dans trois contextes différents : le premier entre deux voyelles, le deuxième en fin de mot après une consonne et le troisième après une voyelle et devant une consonne ou alors en fin de mot après une voyelle ou encore en début de mot devant une voyelle, à l exclusion de tout autre contexte. Que peut-on déduire d une telle observation sur la langue farsi? Exercice 3 - Traduction Automatique Un système de traduction automatique propose cette traduction : Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 1/6

2 Source «Les agriculteurs n ont pas fait dans la dentelle : ils ont déposé 4 tonnes d avocats dans la mairie.» Cible traduit automatiquement par Google translation «Farmers were not in lace : they filed 4 tons of lawyers in the city.» 1. Identifier les différents phénomènes linguistiques qui ont posé des problèmes de T.A.. 2. Expliquer pourquoi le système de T.A. n a pas proposé une traduction correcte. 3. Proposer des pistes d amélioration qui permettraient d aboutir à une meilleure traduction. Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 2/6

3 2 Christian Retoré Exercice 1 - HMM DEBUT 1 NOM curieuse: petite: méprise: 0,4 trouble: PRONOM la: 0,4 le: se: 0,4 DETERMINANT cette: le: la: 0,4 ce: 0,5 0,5 0,4 0,5 1 VERBE méprise: 0,5 trouble: 0,5 0,5 ADJECTIF petite: curieuse: 0,4 trouble:0,4 FIN Premier groupe de questions : lorsque le HMM produit la phrase Quels sont les chemins possibles (de probabilité non nulle) 1 Cette petite méprise le trouble. Parmi ceux-ci lesquels sont grammaticaux? Quelle est la probabilité d observer cette phrase? Quel est le chemin de Viterbi? Second groupe de questions : Viterbi suivant : On suppose qu avec ce HMM 1 on a obtenu les chemins de 1. ou avec une version réestimée de ce HMM Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 3/6

4 Cette curieuse petite méprise le trouble. dét. adj. nom verbe dét. nom Ce trouble le trouble. dét. nom pro. verbe Cette méprise la trouble. dét. nom pro verbe Cette petite le trouble. dét. nom pro. verbe Cette trouble petite se méprise. dét. adj. nom pro. verbe Réestimer selon la méthode de Viterbi les probabilités du HMM en fonction de ces exemples 2 6 (sans prendre en compte l exemple 1 que vous avez traité à la question précédente). Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 4/6

5 3 Noémie-Fleur Sandillon-Rezer Exercice 1 - Automates (15%) 1. L automate suivant est-il déterministe? Si oui, expliquez pourquoi, sinon déterminisez-le. a start q 0 a b q 1 b c q 2 2. Quel est le langage engendré par cet automate? Donnez son expression rationnelle la plus synthétique possible. 3. Proposez un automate fini déterministe qui reconnait les mots se terminant par ba (on considèrera que l alphabet est {a,b}). Exercice 2 - Grammaires (25%) b 1. On considère la grammaire : S U V U T au T at V T bv T bt T at bt bt at ε Mettez-la en forme normale de Chomsky. 2. Quel est le langage engendré par la grammaire suivante? Expliquez pas à pas la construction des mots appartenant à ce langage. S asbc S abc CB HB HB HC HC BC ab ab bb bb bc bc cc cc Exercice 3 - QCM (25%) Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 5/6

6 Sélectionnez la ou les bonnes réponses pour chaque question. 1. Lequel de ces langages ne peut pas être reconnu par un automate fini? (on se placera sur l alphabet {a, b}) A : L 1 : les mots commençant par a et dont le préfixe de taille 2 est répété plus loin dans le mot. On autorise les préfixes à se répéter (aaa L 1, mais abb non, et abaaab oui). B : L 2 : les mots qui contiennent exactement deux a de plus que de b (par exemple, aba appartiendra au langage et abaa non). C : L 3 : les mots dont le nombre de a et de b ont la même parité (si le nombre de a est impair, le nombre de b doit l être aussi, idem pour pair). 2. Soit : ε + (a + b(b + a(a + b)))(a + b) l expression rationnelle représentant le langage L 1. Quel est le mot appartenant au langage? A : ba B : abba C : babb 3. Le mot abba peut-être engendré par : A : S ε bsb T T at a bt b B : S ε absba T T at a bt b C : S abab absba T T at a bt b 4. Laquelle de ces grammaires est ambiguë? A : S SbT a B : S SbS a C : S SbT a T T ba T T bt aba T abt ε 5. Dans la hiérarchie de Chomsky, où se place la grammaire : S asbc S abc CB HB HB HC HC BC ab ab bb bb bc bc cc cc Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 6/6

7 A : Grammaire Hors contexte B : Grammaire Contextuelle C : Grammaire Algébrique Exercice 4 - Passage du singulier au pluriel (25%) On se penche sur le pluriel de la langue anglaise. Les règles simplifiées sont résumées par ce tableau, en fonction de la terminaison du mot : singulier pluriel -s -es -y -ies -man -men -fe -ves -f -ves - -s Créez un transducteur qui transforme les mots au singulier en mots au pluriel. Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 7/6

8 Exercice 5 - Transducteurs (10%) Une application possible des transducteurs de mots est la traduction mot à mot d un texte. Dans quelles situations peuvent-ils être utiles, malgré des faiblesses évidentes que vous rappellerez? Lionel Clément, Christian Retoré, Noémie-Fleur Sandillon-Rezer Page 8/6