Automatic parsing of french texts : applications to automatic indexing
Analyse syntaxique automatique du français écrit : applications à l'indexation automatique
Résumé
Natural language parsing consists in defining a grammar, necessarily ambiguous, choosing a non deterministic parsing algorithm and working out a parsing strategy in order to avoid build parasite structures. In this thesis, we define a context free grammar for french noun phrases. We study two non-deterministic parsers : Cocke-Younger-Kasami's and Early's parsers. On the Early's algorithm we propose a prediction parsing algorithm based on the linguistic data included in the input string. Automatic indexing of documents by noun phrases extracted from abstracts is presented as a potential application of this parser
L'analyse syntaxique d'une langue naturelle consiste à définir une grammaire de cette langue, grammaire nécessairement ambiguë, à choisir un algorithme d'analyse non déterministe et à élaborer une stratégie d'analyse afin d'éviter la construction de structures syntaxiques parasites. Dans le cadre de ce travail, nous définissons une grammaire du syntagme nominal du français écrit. Nous étudions les analyseurs hors contexte et non déterministes de Cocke-Younger-Kosomi et d'Earley, et retenons ce dernier. Puis, au dessus de cet analyseur, nous élaborons une stratégie d'analyse qui, à partir des données linguistiques portées par le texte à analyser, permet de prédire localement la structure juste et qui limite de ce fait le nombre de solutions parasites. L'indexation automatique de documents à partir des syntagmes nominaux contenus dans leur résumé est une application de l'analyseur construit