Analyse syntaxique automatique du français écrit : applications à l'indexation automatique - TEL - Thèses en ligne Access content directly
Theses Year : 1986

Automatic parsing of french texts : applications to automatic indexing

Analyse syntaxique automatique du français écrit : applications à l'indexation automatique

Abstract

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
Fichier principal
Vignette du fichier
1986_Lallich-Boidin_Genevieve.pdf (7.12 Mo) Télécharger le fichier

Dates and versions

tel-00849913 , version 1 (01-08-2013)

Identifiers

  • HAL Id : tel-00849913 , version 1

Cite

Geneviève Lallich-Boidin. Analyse syntaxique automatique du français écrit : applications à l'indexation automatique. Modélisation et simulation. Université Pierre Mendès-France - Grenoble II; Ecole Nationale Supérieure des Mines de Saint-Etienne, 1986. Français. ⟨NNT : 1986GRE21059⟩. ⟨tel-00849913⟩
2013 View
862 Download

Share

Gmail Facebook X LinkedIn More