Analyse déductive pour les grammaires d'interaction

Joseph Le Roux (1)

1 NCLT - National Centre for Language Technology

Nous proposons un algorithme d'analyse pour les grammaires d'interaction qui utilise le cadre formel de l'analyse déductive. Cette approche donne un point de vue nouveau sur ce problème puisque les méthodes précédentes réduisaient ce dernier à la réécriture de graphes et utilisaient des techniques de résolution de contraintes. D'autre part, cette présentation permet de décrire le processus de manière standard et d'exhiber les sources d'indéterminisme qui rendent ce problème difficile.

Mots clés: Analyse syntaxique; grammaires d'interaction

Domaines: Informatique et langage [cs.CL]

Joseph Le Roux. Analyse déductive pour les grammaires d'interaction. Traitement Automatique des Langues Naturelles, 2009, SENLIS, France. pp.1-10. ⟨hal-00702407⟩