Jacques Farré et Sylvain Schmitz, Master recherche PMLT, UNSA, 2006/2007
Dans la continuité du cours de l'année précédente, 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.
Les enseignements sont répartis sur cinq séances. Les cours ont lieu le vendredi matin de 9h00 à 12h15.
L'évaluation sera faite lors d'un examen programmé en janvier 2007. Les questions seront basées sur le contenu d'un article que vous pouvez déjà commencer à travailler : Bernard Lang, Recognition can be Harder than Parsing, Computational Intelligence 10:486—494, 1994. L'article ne sera pas étudié en tant que tel dans le cours, mais il fait appel à beaucoup de notions vues en cours, et son contenu technique est assez facile d'accès.
On trouvera des bibliographies individuelles dans les pages consacrées aux cours. Les références ci-dessous sont des ouvrages utiles à toute personne intéressée par l'analyse syntaxique. [GJ90,GJ07] emmène le lecteur dans un tour d'horizon extrêmement complet des techniques d'analyse syntaxique. Les formalismes grammaticaux actuellement utilisés pour le traitement des langues naturelles, et en particulier pour celui du français, sont couverts par [Abe93]. Enfin, pour ce qui est des méthodes d'analyse syntaxique déterministes, [SSS90] est devenu la référence sur les aspects théoriques des analyses syntaxiques LR et LL. [Lee93] est une lecture utile pour l'implémentation fonctionnelle d'analyseurs syntaxiques.
[GJ90,Lee93,SSS90] sont disponibles à la bibliothèque commune de l'INRIA et de l'I3S.