Master informatique semestre 2
Web
sémantique, langue et raisonnement
Christian Retoré et Lionel Clément
Informations pratiques 2011/2012
- Les jeudis matins 8:30-12:45
Bâtiment A9 salle SAP4 ou CREMI (plan de l'université Bordeaux 1)
- examen du 23 février 2012 09:00-12:00 amphi AAC bâtiment A10
programme ci-après en caractères gras et rouges: tout sauf
l'apprentissage de Baum-Welsch, non traité cette année
Plan du cours
- Exposé introductif: linguistique et informatique [9]
- Grammaires formelles: la hiérarchie de Chomsky [10,17]
- Analyse syntaxique des grammaires
hors-contexte (Ch. Retoré L. Clément) [11, 15]
- rappels sur grammaires hors-contexte ou algébrique(CFG)
- algorithme d'analyse syntaxique de Cocke-Younger-Kasami
- algorithmes d'analyse de type Earley
- HMM et étiquettage grammatical [2]
- Modéles de Markov cachés (HMM)
- Calcul du chemin le plus probable
- Apprentissage des probabilités d'un HMM
- méthode de Viterbi
- méthode Baum-Welch
- PROLOG et grammaires de clauses définies
- Introduction à Prolog [8, 1, 15]
- Grammaires de clauses définies (DCG) [1,14,15]
- Suite:Lionel Clément
Références (documents et liens internet)
- Patrick Blackburn, Johan Bos, and Kristina Striegnitz Learn Prolog Now (excellente introduction à Prolog, livre en ligne)
- Ivan Bratko Prolog Programming for Artificial Intelligence 3e édition Addison-Wesley, 2000
- Laurent Bréhélin (thèse) le chapitre 2: parfait sur les modèles de Markov cachés
- Datalog System DES
- Daniel Jurafsky & James H. Martin, Speech and Language Processing, Prentice Hall, 2000
- Christopher
Manning & Hinrich Schütze, Foundations of Statistical Natural
language Processing, MIT-Press, 1st printing 1999, 6th printing with
corrections 2003
- Ruslan Mitkov (editor), The Oxford Handbook of Computational Linguistics , Oxford University Press 2003
- Richard Moot Transparents d'introduction à Prolog Partie 1, Partie 2, Partie 3
- Christian
Retoré Un exposé introductif sur linguistique informatique (Conférence
à l'Université Ouverte, Cergy Pontoise, 29 novembre 2007)
- Christian Retoré Mémento: grammaires formelles et hiérarchie de Chomsky
- Christian Retoré Une note sur l'algorithme de Earley
- Christian Retoré transparents sur Datalog (d'après Jeffrey Ullman)
- Emmanuel Roche et Yves Shabes (editors) Finite state language processing MIT Press 1997.
- Fernando Pereira et Stuart Shieber, Prolog and Natural Language Analysis, CSLI, Chicago University Press, 1987.
- Stuart Shieber, Yves Schabes,Fernando Pereira : Principles and Implementation of Deductive Parsing (sur les algos de parsing CYK et Earley)
- SWI Prolog (en particulier la FAQ getting started)
- François Yvon et Akim Demaille Théorie des langages (livre en ligne)
Exercices:
- Grammaires formelles, hiérarchie de Chomsky
- 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
- Analsye syntaxique (voir les sujets d'examens)
- Prolog, DCG
- Quelques exercices sur les listes en prolog et un corrigé
- 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).
- TD/TP grammaires de clauses définies
(sujet, une CFG de départ possible, sujet et correction complète)
- Modèles de Markov cachés
- Un exemple de Modèle de Markov caché (HMM)
- Morphologie et transducteurs (voir les sujets d'examens)
Examens (portent sur tous les chapitres):
Samedi 18 Février, 2012 17:06
Christian Retoré