TITRE : Analyse syntaxique et application aux langues naturelles
DUREE : 8 semaines (évaluation comprise)
RESPONSABLE : Jacques Farré
QUALITE/CV : PR UNS/
RESUME : Le cours introduit quelques-uns des formalismes grammaticaux les plus utilisés pour modéliser les langues naturelles, et des algorithmes d'analyse syntaxique correspondants.
Face à un domaine à la fois doté d'une riche histoire, et d'une recherche très active, nous ne pouvons pas prétendre à l'exhaustivité, mais simplement à un aperçu de quelques principes généraux sur lesquels s'appuient les méthodes actuelles : grammaires lexicalisées, souvent enrichies de structures de traits, et analyse syntaxique tabulée et forêts partagées. Ces principes généraux s'appuient largement sur la théorie des langages formels.
OBJECTIFS (2 lignes) :
CONTENU :
1. Rappels sur langages formels, automates, transducteurs, analyse LR
2. Analyse tabulée : Earley, GLR, ...
3. Lexiques et morphologie
4. Structures de traits et unification
5. Grammaires lexicales fonctionnelles
6. Grammaires d'arbres adjoints
7. Grammaires catégorielles
Il est de plus prévu 3h encadrés de TD sur machine pour expérimenter divers outils.
PREREQUIS : Automates finis et automates à piles, langages rationnels, langages algébriques, analyse syntaxique
BIBLIOGRAPHIE :
1. Les nouvelles syntaxes : d'unification et analyse du français. Anne Abeillé. Armand Colin. 1993.
2. Parsing Techniques: A Practical Guide. First edition. Dick Grune and Ceriel J. H. Jacobs. Ellis Horwood Limited, 1990. Second edition. Springer-Verlag, 2007.
3. The Functional Treatment of Parsing. René Leermakers. Kluwer Academic Publishers, 1993.
4. Parsing Theory. Seppo Sippu and Eljas Soisalon-Soininen. EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1990.
SUPPORT de COURS :
|
|
Site Web du Cours |
Polycopié du cours |
Copie des transparents |
|
Support de cours |
|
|
|
MODE D’EVALUATION :
Quelque soit la langue du cours, c'est l'étudiant qui choisi la langue dans laquelle il sera évalué. La rédaction du sujet est dans la langue du cours (un cours en français aura un sujet en français, un cours en anglais aura un sujet en anglais).
|
|
Présentation Orale |
Ecrit en temps limtié |
Livraison sur Site Web |
|
Production Logicielle |
|
|
|
|
Rédaction d’un mémoire |
|
|
|
|
Examen |
|
|
|
Mettre une croix dans le mode d'évaluation choisi
AUTRES INFORMATIONS :
Si nous devions illustrer ces enseignements avec des visites d’entreprises locales, quelles seraient-elles ? :
Pour les quatre parcours suivants, quel est, selon vous, l’intérêt de votre module ?
|
Sans intérêt |
Peu d’intérêt |
Beaucoup d’intérêt |
Indispensable |
|
|
SSR : Système, Sécurité et Réseaux |
|
|
x |
|
|
CID : Connaissance, Information, Décision |
|
x |
|
|
|
IAM : Informatique Ambiante et Mobile |
|
x |
|
|
|
VIM : Vision, Image et Multimédia |
|
x |
|
|
|
|
|
x |
|
|
|
|
x |
|
|
|
|
Système d’information |
|
x |
|
|
|
Intéraction homme-machines |
|
x |
|
|
Les quatre premiers parcours correspondent à des spécialités habilitées, les quatres suivant correspondent à un affichage interne et à une possibilité de suivre cet ensemble de cours.
Y-a-t’il Club d’étudiants pour prolonger l’activité de ce module dans les activités extra-scolaires ? Si oui lequel ?
Y-a-t’il une compétition ouverte aux étudiants à laquelle prépare ce module ?