Publication

Un environnement d'analyse linguistique robuste: CPD, version 1.7

1992
Reports

Résumé

Ce document présente un environnement de développement de grammaires construit dans le cadre du projet {\em Specification and Prototyping of a System for the Intelligent Management of Information}\footnote{Projet N $^{\underline o}$ 4023-26996, PNR 23, FNSRS}. Cet environnement se nomme CPD (``Chart Parsing and Debugging'') et permet la formulation, la compilation et la mise au point de grammaires formelles pour une langue naturelle. La stratégie fixe d'analyse adoptée pour le projet est une analyse ascendante et parallèle. Cet environnement construit autour de SICStus-Prolog, offre un affichage pseudo-graphique des résultats d'analyse et met à disposition des outils de suivi de l'évolution du chart depuis son initialisation jusqu'à l'obtention des résultats finals.

Source officielle

https://infoscience.epfl.ch/entities/publication/2b82b91d-83a3-4a2b-ad34-ed61f9274f08

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

1992
Reports

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/2b82b91d-83a3-4a2b-ad34-ed61f9274f08

À propos de ce résultat

Concepts associés (5)

Chart parser

In computer science, a chart parser is a type of parser suitable for ambiguous grammars (including grammars of natural languages). It uses the dynamic programming approach—partial hypothesized results are stored in a structure called a chart and can be re-used. This eliminates backtracking and prevents a combinatorial explosion. Chart parsing is generally credited to Martin Kay. A common approach is to use a variant of the Viterbi algorithm. The Earley parser is a type of chart parser mainly used for parsing in computational linguistics, named for its inventor.

Analyse syntaxique

L' consiste à mettre en évidence la structure d'un texte, généralement une phrase écrite dans une langue naturelle, mais on utilise également cette terminologie pour l'analyse d'un programme informatique. L' (parser, en anglais) est le programme informatique qui réalise cette tâche. Cette opération suppose une formalisation du texte, qui est vue le plus souvent comme un élément d'un langage formel, défini par un ensemble de règles de syntaxe formant une grammaire formelle.

Analyse Earley

En théorie des langages, l'algorithme d'Earley est un algorithme d'analyse syntaxique pour les grammaires non contextuelles décrit pour la première fois par Jay Earley. À l'instar des algorithmes CYK et GLR, l'algorithme d'Earley calcule toutes les analyses possibles d'une phrase (et pas seulement une de ces analyses). Il repose sur de la programmation dynamique. On peut construire un analyseur Earley pour toute grammaire non contextuelle. Il s'exécute en temps cubique (O (n3), où n est la longueur de la chaîne d'entrée).

Afficher plus