Logique, linguistique et informatique

Les corpus annotés occupent une place de plus en plus importante dans le traitement automatique des langues (TAL) et il est intéressant de présenter ces annotations dans un cadre commun, celui des graphes.

Application de la réécriture de graphes au traitement automatique des langues présente la réécriture de graphes, un modèle de calcul adapté au TAL. Tous les calculs sont vus comme des transformations de graphes. La réécriture de graphes se prête bien à la réalisation de ces transformations en permettant d'exprimer directement des règles basées sur des connaissances linguistiques.

Il n'y a pas de modèle standard de la réécriture de graphes. Les auteurs en ont conçu un adapté spécifiquement au TAL et ils en proposent une implantation : le système GREW. Cet outil a été utilisé pour des applications à large échelle (analyse syntaxique, passage d'une annotation syntaxique à une annotation sémantique, etc.).