Analyse syntaxique automatique du français écrit : applications à l'indexation automatique - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1986

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

Dates et versions

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

Identifiants

  • HAL Id : tel-00849913 , version 1

Citer

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⟩
2030 Consultations
921 Téléchargements

Partager

Gmail Facebook X LinkedIn More