Modèles algorithmiques de l'acquisition de la syntaxe : concepts et méthodes, résultats et problèmes

Dans cet article, nous presentons nos resultats recents concernant l'apprentissage de la syntaxe des langues naturelles, en adoptant le point de vue de l'inference grammaticale symbolique. L'objectif est d'identifier a partir d'exemples, dans une classe de grammaires connue a l'avance, une grammaire particuliere qui engendre les dits exemples. Le modele de Gold fixe les conditions et le critere de reussite d'une telle entreprise : quand un algorithme produisant une grammaire candidate existe-t-il ? quelle structure doivent contenir les exemples : suites de mots, suites de mots etiquetes, arbres d'analyse ? D'un point de vue theorique, nos resultats etablissent l'apprenabilite ou la non-apprenabilite de certaines classes de grammaires categorielles. En pratique, nos resultats permettent aussi d'acquerir automatiquement des ressources syntaxiques a partir de donnees reelles. Au final, nous discutons de l'interet de cette approche pour modeliser l'acquisition de leur langue naturelle par les enfants ainsi que pour construire automatiquement des grammaires electroniques a partir de corpus.