Algorithmes d'analyse syntaxique par grammaires lexicalisées PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Algorithmes d'analyse syntaxique par grammaires lexicalisées PDF full book. Access full book title Algorithmes d'analyse syntaxique par grammaires lexicalisées by Olivier Blanc. Download full books in PDF and EPUB format.
Author: Olivier Blanc
Publisher:
ISBN:
Category :
Languages : fr
Pages : 194
Get Book Here
Book Description
Nos recherches portent sur l'analyse automatique de textes par application de grammaires lexicalisées en utilisant des ressources linguistiques à large couverture. Dans ce contexte, nous avons appronfondi nos travaux dans trois domaines : l'algorithmique, la réalisation d'applications utilisables dans un contexte industriel et l'analyse syntaxique profonde. En ce qui concerne le premier point, nous avons implémenté des algorithmes originaux pour l'optimisation des grammaires locales en préalable à leur utilisation pour l'analyse et nous proposons un algorithme efficace pour l'application de ce type de grammaire sur un texte. Notre algorithme améliore le traitement des ambiguïtés lexicales et syntaxiques. Nous montrons par des évaluations chiffrées que nos algorithmes permettent de traiter de gros volumes de données textuelles en combinaison avec des ressources linguistiques fines et à large couverture. Au niveau applicatif, nous avons participé au développement de la plate-forme RNTL Outilex dédiée aux traitements automatiques de textes écrits. L'architecture modulaire de la plate-forme et sa licence peu restrictive (LGPL) permet la réalisation, à faible coût, d'applications hybrides mélangeant les méthodes à base de ressources linguistiques avec les méthodes statistiques. Enfin, le troisième axe de nos recherches porte sur l'exploitation des tables du lexique-grammaire, pour l'analyse syntaxique profonde et l'extraction des prédicats et de leurs arguments dans les textes français.A cet effet, nous avons fait évoluer le formalisme de nos grammaires vers un formalisme à structure de traits. Les équations sur les traits qui décorent notre grammaire nous permettent de résoudre de manière déclarative différents phénomènes syntaxiques et de représenter de manière formelle les résultats d'analyse. Nous présentons notre grammaire du français dans l'état actuel, qui est générée de manière semi-automatique à partir des tables du lexique grammaire, et nous donnons des évaluations de sa couverture lexicale et syntaxique
Author: Olivier Blanc
Publisher:
ISBN:
Category :
Languages : fr
Pages : 194
Get Book Here
Book Description
Nos recherches portent sur l'analyse automatique de textes par application de grammaires lexicalisées en utilisant des ressources linguistiques à large couverture. Dans ce contexte, nous avons appronfondi nos travaux dans trois domaines : l'algorithmique, la réalisation d'applications utilisables dans un contexte industriel et l'analyse syntaxique profonde. En ce qui concerne le premier point, nous avons implémenté des algorithmes originaux pour l'optimisation des grammaires locales en préalable à leur utilisation pour l'analyse et nous proposons un algorithme efficace pour l'application de ce type de grammaire sur un texte. Notre algorithme améliore le traitement des ambiguïtés lexicales et syntaxiques. Nous montrons par des évaluations chiffrées que nos algorithmes permettent de traiter de gros volumes de données textuelles en combinaison avec des ressources linguistiques fines et à large couverture. Au niveau applicatif, nous avons participé au développement de la plate-forme RNTL Outilex dédiée aux traitements automatiques de textes écrits. L'architecture modulaire de la plate-forme et sa licence peu restrictive (LGPL) permet la réalisation, à faible coût, d'applications hybrides mélangeant les méthodes à base de ressources linguistiques avec les méthodes statistiques. Enfin, le troisième axe de nos recherches porte sur l'exploitation des tables du lexique-grammaire, pour l'analyse syntaxique profonde et l'extraction des prédicats et de leurs arguments dans les textes français.A cet effet, nous avons fait évoluer le formalisme de nos grammaires vers un formalisme à structure de traits. Les équations sur les traits qui décorent notre grammaire nous permettent de résoudre de manière déclarative différents phénomènes syntaxiques et de représenter de manière formelle les résultats d'analyse. Nous présentons notre grammaire du français dans l'état actuel, qui est générée de manière semi-automatique à partir des tables du lexique grammaire, et nous donnons des évaluations de sa couverture lexicale et syntaxique
Author: Fernand SANCHES
Publisher:
ISBN:
Category :
Languages : fr
Pages : 72
Get Book Here
Book Description
Author: Hervé Gallaire
Publisher:
ISBN:
Category : Compiling (Electronic computers)
Languages : fr
Pages : 216
Get Book Here
Book Description
Author: Aït El Hadj Ali
Publisher: Editions Ellipses
ISBN: 2340092078
Category : Computers
Languages : fr
Pages : 305
Get Book Here
Book Description
L’ouvrage résume l’essentiel des concepts de la modélisation syntaxique et présente une synthèse des méthodes et techniques de compilation. Le livre est structuré en cinq chapitres : - le premier chapitre constitue un résumé concis et pratique des notations et des formalismes (grammaires, automates, etc.) qui sont issus de la théorie des langages ; - le deuxième chapitre décrit tout ce qui a trait aux systèmes de représentation des langages réguliers (automates finis, grammaires régulières, expressions régulières) ; - le troisième chapitre s’inscrit dans le cadre des langages à contexte libre ; - le quatrième chapitre est dédié à l’analyse syntaxique ; - le cinquième chapitre concerne l’analyse lexicale et la traduction qui sont deux phases du processus de compilation indispensables dans tout système traducteur. Un bref rappel de cours est d’abord introduit dans chaque chapitre lorsque cela est nécessaire. Sinon tout le reste est constitué d’une centaine d’exercices d’application avec leurs corrigés. Confectionnés avec soin ces exercices couvrent l’essentiel des notions théoriques et pratiques indispensables pour comprendre ce qu’il y a derrière les compilateurs et les traducteurs. L’ouvrage est clair, concis et suffisamment étoffé par le caractère pédagogique affirmé des exercices qui y sont proposés.
Author: Fabrice Issac
Publisher:
ISBN:
Category :
Languages : fr
Pages : 172
Get Book Here
Book Description
CE TRAVAIL CONCERNE L'ETUDE DE L'ANALYSE ET DE LA RECONNAISSANCE POUR LE FORMALISME DES GRAMMAIRES D'ARBRES ADJOINTS, ET SON APPLICATION DANS LE CADRE D'UN TUTEUR INTELLIGENT ALEXIA. DANS LA PREMIERE PARTIE NOUS PRESENTONS D'UNE PART LES TRAVAUX EN PSYCHOLOGIE, EN PSYCHOLINGUISTIQUE, EN DIDACTIQUE, EN LINGUISTIQUE ET EN INFORMATIQUE SUR LESQUELS NOUS NOUS SOMMES BASE POUR LE SYSTEME ALEXIA QUE NOUS DECRIVONS D'AUTRE PART. LA DEUXIEME PARTIE DECRIT LE FORMALISME DES GRAMMAIRES D'ARBES ADJOINTS ET DIFFERENTS ALGORITHMES D'ANALYSE ET DE RECONNAISSANCE. NOUS PRESENTONS TOUT D'ABORD LES ADAPTATIONS DE RECONNAISSEURS CLASSIQUES (CKY ET EARLEY) PUIS NOS PROPRES ALGORITHMES. LA TROISIEME PARTIE CONTIENT DES INFORMATIONS SUR L'IMPLANTATION DE LA GRAMMAIRE. APRES UNE BREVE DESCRIPTION DE LA MANIERE DONT ELLE EST IMPLANTEE DANS LE SYSTEME XTAG, NOUS EXPOSONS LES DIFFICULTES LIES A L'IMPLANTATION ET LES CHOIX QUE NOUS AVONS FAITS.
Author: Jean-Pierre Paillet
Publisher: PUQ
ISBN: 2760520196
Category : Language Arts & Disciplines
Languages : fr
Pages : 232
Get Book Here
Book Description
Ce livre a été conçu pour trois types différents d'utilisation. Il peut servir de manuel pour un cours d'introduction à la syntaxe. Il peut aussi être utilisé comme guide de lecture pour l'étude personnelle. Finalement, on peut aussi l'utiliser dans un séminaire de niveau plus avancé, comme prétexte à la discussion sur la théorie linguistique.
Author: FREDERIC.. TENDEAU
Publisher:
ISBN:
Category :
Languages : fr
Pages : 206
Get Book Here
Book Description
LE BUT EST DE PROPOSER DES ALGORITHMES DE CALCUL DE FORETS D'ANALYSE DECOREES PAR DES ATTRIBUTS VERIFIANT LA STRUCTURE ALGEBRIQUE DE DEMI-ANNEAU ET APPLICABLES A DIFFERENTS FORMALISMES DE LA LINGUISTIQUE CALCULATOIRE. LE POINT DE DEPART EST L'ANALYSE SYNTAXIQUE NON-CONTEXTUELLE GENERALE (INCLUANT DONC LES GRAMMAIRES AMBIGUES). UNE STRATEGIE D'ANALYSE EST PRESENTEE SOUS LA FORME D'UN AUTOMATE A PILE NON-DETERMINISTE, QUI EST ENSUITE INTERPRETE PAR PROGRAMMATION DYNAMIQUE. CETTE TECHNIQUE S'APPLIQUE SUR DES CALCULS RECURSIFS A CONDITION QUE CHAQUE SOUS-CALCUL PUISSE ETRE IDENTIFIE PAR UN INDICE. LE MECANISME CONSISTE A TABULER LES RESULTATS, EN N'EFFECTUANT CHAQUE SOUS-CALCUL QU'UNE FOIS. IL EN RESULTE UNE COMPLEXITE (EN TEMPS ET EN ESPACE) CUBIQUE POUR LES ALGORITHMES DE RECONNAISSANCE SYNTAXIQUE. CETTE METHODE EST ETENDUE A L'ANALYSE STOCHASTIQUE, POUR LAQUELLE NOUS PROPOSONS UNE GENERALISATION DES THEOREMES D'ADEQUATION ENTRE LES CALCULS OPERATIONNELS DE PROBABILITES ET LEUR DEFINITION PAR LA GRAMMAIRE PROBABILISTE. LES QUANTITES CALCULEES SONT LES PROBABILITES DE PREFIXE, DE SOUS-CHAINE, ET LE CALCUL DU MEILLEUR ARBRE. QUATRE STRATEGIES SONT PRESENTEES : EARLEY, LEFT CORNER, LR ET EXTENDED LR. LA THEORIE DES SERIES DE PUISSANCE ALGEBRIQUES EST UTILISEE POUR FORMALISER LA DECORATION D'UNE GRAMMAIRE DANS UN DEMI-ANNEAU ABSTRAIT. L'ANALYSE S'EXPRIME ALORS COMME LE CALCUL DU COEFFICIENT D'UN MOT POUR LA SERIE FORMELLE DEFINIE PAR LA GRAMMAIRE DECOREE, CE QUI REVIENT A RESOUDRE UN SYSTEME D'EQUATIONS AU POINT FIXE. NOUS DONNONS DES CONDITIONS QUI ASSURENT LA SOLVABILITE DU SYSTEME, ET MONTRONS QU'ON PEUT LE RESOUDRE EN UTILISANT LA PROGRAMMATION DYNAMIQUE. LES QUATRE ALGORITHMES STOCHASTIQUES SONT ALORS REFORMULES POUR CALCULER UNE DECORATION DANS UN DEMI-ANNEAU ABSTRAIT. ENFIN NOUS MONTRONS QUE LES GRAMMAIRES DE CLAUSES DEFINIES ET LES GRAMMAIRES A STRUCTURE DE TRAITS PEUVENT ETRE DECRITES COMME DES GRAMMAIRES NON-CONTEXTUELLES DECOREES DANS UN DEMI-ANNEAU.
Author: Philippe Blache
Publisher:
ISBN:
Category :
Languages : fr
Pages : 296
Get Book Here
Book Description
L'ANALYSE AUTOMATIQUE DES LANGUES NATURELLES DOIT S'APPUYER SUR LES THEORIES LINGUISTIQUES. UN CERTAIN NOMBRE D'ENTRE ELLES SONT, GRACE A LEUR BONNE FORMALISATION, PLUS PARTICULIEREMENT ADAPTEES A UNE IMPLANTATION INFORMATIQUE. C'EST NOTAMMENT LE CAS DES GRAMMAIRES SYNTAGMATIQUES GENERALISEES (GSG). CEPENDANT, LEUR UTILISATION POSE ENCORE UN CERTAIN NOMBRE DE PROBLEMES ET EN PARTICULIER CELUI DU NON-DETERMINISME. CELUI-CI, S'IL EST INHERENT AU TRAITEMENT DES LANGUES NATURELLES, EST ENCORE AGGRAVE PAR LE FAIT QUE LES GSG UTILISENT DES REGLES A PARTIE DROITE NON-ORDONNEE. UNE IMPLANTATION EFFICACE DE CETTE THEORIE NE PEUT DONC ETRE ENVISAGEE QUE SI NOUS DISPOSONS DE CONTRAINTES SUFFISAMMENT FORTES POUR GUIDER L'ANALYSE SYNTAXIQUE. NOUS PROPOSONS AINSI UNE EXTENSION DU FORMALISME DI/PL UTILISE DANS LES GSG REDUISANT AU MINIMUM LE NOMBRE DE REGLES CONTENUES DANS LA GRAMMAIRE. NOUS PROPOSONS ENSUITE UNE STRATEGIE ORIGINALE (APPELEE FILTRAGE ASCENDANT) QUI, APPLIQUEE DANS LE CADRE DE CETTE ADAPTATION DE LA THEORIE DES GSG, NOUS PERMETTRA DE DECRIRE UN ALGORITHME EFFICACE POUR CETTE THEORIE. NOUS EXPOSONS ENFIN UNE SERIE DE RESULTATS POUR L'IMPLANTATION QUE NOUS EN AVONS FAITE
Author: Geneviève Lallich-Boidin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
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.
Author: Geneviève Lallich-Boidin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 167
Get Book Here
Book Description
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
