Analyse syntaxique ascendante

Définition

xxxxxxx

Français

xxxxxxx

Anglais

bottom-up parser

A parsing method that proceeds by assembling words into phrases, and phrases into higher level phrases, until a complete sentence has been found. Contrast top-down.

The chart parser described in lectures is a bottom-up parser, and can parse sentences, using any context-free grammar, in cubic time: i.e., in time proportional to the cube of the number of words in the sentence.

Source : UNWS Natural Language Processing Dictionary