Publication

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

1992
Reports

Abstract

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.

Official source

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

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

1992
Reports

Abstract

Official source

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

About this result

Related concepts (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.

Parsing

Parsing, syntax analysis, or syntactic analysis is the process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar. The term parsing comes from Latin pars (orationis), meaning part (of speech). The term has slightly different meanings in different branches of linguistics and computer science. Traditional sentence parsing is often performed as a method of understanding the exact meaning of a sentence or word, sometimes with the aid of devices such as sentence diagrams.

Earley parser

In computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though (depending on the variant) it may suffer problems with certain nullable grammars. The algorithm, named after its inventor, Jay Earley, is a chart parser that uses dynamic programming; it is mainly used for parsing in computational linguistics. It was first introduced in his dissertation in 1968 (and later appeared in an abbreviated, more legible, form in a journal).