1 résultat(s) recherche sur le tag 'dictionnaire de types'

Application des Prégroupes de Lambek au Traitement Automatique des Langues Naturelles / S. DEGEILH

Public ISBD Titre : Application des Prégroupes de Lambek au Traitement Automatique des Langues Naturelles Type de document : texte imprimé Auteurs : S. DEGEILH, Auteur Année de publication : 2006 Langues : Français (fre) Tags : PREGROUPES  ANALYSE SYNTAXIQUE  COMPLEXITE ALGORITHMIQUE  DICTIONNAIRE DE TYPES Index. décimale : THE Thèses de doctorat Résumé : Les prégroupes de Lambek se présentent comme un nouvel outil algébrique d'analyse syntaxique de la langue naturelle. Ils ont déjà été utilisés avec succès pour des langues indo-européennes, arabes et orientales. Le principe consiste à assigner un type à chaque mot de la phrase à analyser. La phrase est déclarée grammaticalement correcte si après les contractions successives des types par paire il ne reste que le seul type représentant la phrase. L'objectif de cette thèse est double : fournir des algorithmes de traitement efficaces, proches d'un temps linéaire autant que possible, et proposer un dictionnaire structuré et muni de métarègles de génération de types de sorte à s'adapter au mieux aux algorithmes. Cette thèse comporte trois parties principales. La première partie présente la théorie algébrique des prégroupes et un état de l'art sur les principaux formalismes symboliques utilisés en analyse syntaxique. La deuxième partie décrit les algorithmes de reconnaissance développés pour les prégroupes. Nous montrons que ces algorithmes en temps cubique dans le cas général peuvent être raffinés en temps linéaire sous certaines conditions liées au dictionnaire utilisé. La troisième partie propose une structuration du dictionnaire de types. Nous formalisons la notation des types en y ajoutant une structure de traits. Nous proposons un algorithme de sélection de types lié à des types génériques. Nous définissons un typage affiné du groupe nominal en français. Finalement nous présentons un analyseur syntaxique à base de prégroupes. Directeur(s) de thèse : PRINCE V. Co-directeur(s) de thèse : PRELLER A. Rapporteur(s) : ANTOINE J.Y.;RETORE C. Examinateur(s) : CHAUCHE J.;LECOMTE A. Date de soutenance : 22/11/2006 Application des Prégroupes de Lambek au Traitement Automatique des Langues Naturelles [texte imprimé] / S. DEGEILH, Auteur . - 2006. Langues : Français (fre) Tags : PREGROUPES  ANALYSE SYNTAXIQUE  COMPLEXITE ALGORITHMIQUE  DICTIONNAIRE DE TYPES Index. décimale : THE Thèses de doctorat Résumé : Les prégroupes de Lambek se présentent comme un nouvel outil algébrique d'analyse syntaxique de la langue naturelle. Ils ont déjà été utilisés avec succès pour des langues indo-européennes, arabes et orientales. Le principe consiste à assigner un type à chaque mot de la phrase à analyser. La phrase est déclarée grammaticalement correcte si après les contractions successives des types par paire il ne reste que le seul type représentant la phrase. L'objectif de cette thèse est double : fournir des algorithmes de traitement efficaces, proches d'un temps linéaire autant que possible, et proposer un dictionnaire structuré et muni de métarègles de génération de types de sorte à s'adapter au mieux aux algorithmes. Cette thèse comporte trois parties principales. La première partie présente la théorie algébrique des prégroupes et un état de l'art sur les principaux formalismes symboliques utilisés en analyse syntaxique. La deuxième partie décrit les algorithmes de reconnaissance développés pour les prégroupes. Nous montrons que ces algorithmes en temps cubique dans le cas général peuvent être raffinés en temps linéaire sous certaines conditions liées au dictionnaire utilisé. La troisième partie propose une structuration du dictionnaire de types. Nous formalisons la notation des types en y ajoutant une structure de traits. Nous proposons un algorithme de sélection de types lié à des types génériques. Nous définissons un typage affiné du groupe nominal en français. Finalement nous présentons un analyseur syntaxique à base de prégroupes. Directeur(s) de thèse : PRINCE V. Co-directeur(s) de thèse : PRELLER A. Rapporteur(s) : ANTOINE J.Y.;RETORE C. Examinateur(s) : CHAUCHE J.;LECOMTE A. Date de soutenance : 22/11/2006

Réservation

Réserver ce document

Exemplaires

Cote	Support	Localisation	Section	Notes	Disponibilité
THE-06 / 13183	Papier	THESES	INFORMATIQUE		Disponible