Gracq Suite

GRACQ

Les algorithmes d'apprentissage de grammaires (dits d'inférence grammaticale) sont utiles chaque fois que l'on souhaite prédire le mécanisme produisant un certain nombre de données; c'est notamment le cas dans l'étude du génome (séquences génétiques) le diagnostic (séquences d'alarmes) et le traitement des langues (phrases de la langue étudiée). C'est cette dernière application qui nous intéresse plus particulièrement. Il s'agit alors d'acquérir la grammaire d'un fragment d'une langue à partir d'exemples, grammaire formelle qui peut ensuite s'utiliser pour les applications courantes du traitement des langues: correction orthographique, aide à la traduction, interrogation en langage naturel de bases de données,...

Cette action de recherche coopérative a pour objectif l'étude et l'extension des agorithmes d'apprentissage des grammaires catégorielles. Un tel algorithme associe à un ensemble fini d'énoncés supposés corrects une grammaire catégorielle qui les engendre; pour que l'algorithme ait un intérêt, il faut que celui-ci converge lorsque les exemples sont effectivement produits par une grammaire: si les énoncés énumèrent un langage produit par une grammaire catégorielle l'algorithme produit cette grammaire dès qu'il est appliqué à suffisament d'énoncés.

http://perso.wanadoo.fr/christian.retore/boulot/GRACQ/index.html

EnglishPlease