Master informatique semestre 2

Web sémantique, langue et raisonnement

Christian Retoré (voir aussi Lionel Clément
et Noémie-Fleur Sandillon-Rezer)

 

Informations pratiques 2013/2014

Plan du cours

  1. Exposé introductif: linguistique et informatique [9]
  2. Grammaires formelles: la hiérarchie de Chomsky [10,17]
  3. Analyse syntaxique des grammaires hors-contexte (Ch. Retoré L. Clément) [11, 15]
    1. rappels sur grammaires hors-contexte ou algébrique(CFG)
    2. algorithme d'analyse syntaxique de Cocke-Younger-Kasami
    3. algorithmes d'analyse de type Earley
  4. HMM et étiquettage grammatical [2]
    1. Modéles de Markov cachés (HMM)
    2. Calcul du chemin le plus probable
    3. Apprentissage des probabilités d'un HMM
      1. méthode de Viterbi
      2. méthode Baum-Welch
  5. PROLOG et grammaires de clauses définies
    1. Introduction à Prolog [8, 1, 15]
    2. Grammaires de clauses définies (DCG) [1,14,15]

Références (documents et liens internet)

  1. Patrick Blackburn, Johan Bos, and Kristina Striegnitz Learn Prolog Now (excellente introduction à Prolog, livre en ligne)
  2. Ivan Bratko Prolog Programming for Artificial Intelligence 3e édition Addison-Wesley, 2000
  3. Laurent Bréhélin (thèse) le chapitre 2: parfait sur les modèles de Markov cachés
  4. Datalog System DES
  5. Daniel Jurafsky & James H. Martin, Speech and Language Processing, Prentice Hall, 2000
  6. Christopher Manning & Hinrich Schütze, Foundations of Statistical Natural language Processing, MIT-Press, 1st printing 1999, 6th printing with corrections 2003
  7. Ruslan Mitkov (editor), The Oxford Handbook of Computational Linguistics , Oxford University Press 2003
  8. Richard Moot Transparents d'introduction à Prolog Partie 1, Partie 2, Partie 3
  9. Christian Retoré Un exposé introductif sur linguistique informatique (Conférence à l'Université Ouverte, Cergy Pontoise, 29 novembre 2007)
  10. Christian Retoré Mémento: grammaires formelles et hiérarchie de Chomsky
  11. Christian Retoré Une note sur l'algorithme de Earley
  12. Christian Retoré transparents sur Datalog (d'après Jeffrey Ullman)
  13. Emmanuel Roche et Yves Shabes (editors) Finite state language processing MIT Press 1997.
  14. Fernando Pereira et Stuart Shieber, Prolog and Natural Language Analysis, CSLI, Chicago University Press, 1987.
  15. Stuart Shieber, Yves Schabes,Fernando Pereira : Principles and Implementation of Deductive Parsing (sur les algos de parsing CYK et Earley)
  16. SWI Prolog (en particulier la FAQ getting started)
  17. François Yvon et Akim Demaille Théorie des langages (livre en ligne)

 

Exercices:

  1. Grammaires formelles, hiérarchie de Chomsky
    1. exos de révisions du DEUG MIAS de Nantes et voici un corrigé (merci à mon ex-collègue Chantal Enguehard)
      /!\ une petite erreur dans 4 G3: une suite uniquement de a ou uniquement de b DE LONGUEUR AU MOINS DEUX
  2. Analsye syntaxique (voir les sujets d'examens)
  3. Prolog, DCG
    1. Quelques exercices sur les listes en prolog et un corrigé
    2. Prolog / Datalog. On peut prendre cet exercice, par exemple avec ces plan et état du tramway. Et voici une solution (nécessite le programme datalog DES pour fonctionner).
    3. TD/TP grammaires de clauses définies (sujet, une CFG de départ possible, sujet et correction complète)
  4. Modèles de Markov cachés
    1. Un exemple de Modèle de Markov caché (HMM)
  5. Morphologie et transducteurs (voir les sujets d'examens)

Examens (portent sur tous les chapitres):

Samedi 18 Février, 2012 17:06 Christian Retoré