Analyse syntaxique ascendante
en construction
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.
Contributeurs: Imane Meziani, wiki, Sihem Kouache
