next up previous
Next: Weights Up: Robust parsing of word-graphs Previous: Parser

Annotated word-graph

An annotated word-graph is a word-graph annotated with the results of the parser. Such an annotated word-graph is defined with respect to an input word-graph (given by the functions $\mbox{\it trans\/}$ and $\mbox{\it final\/}$) and with respect to the results of parsing (given by the function $\mbox{\it parsed\/}$).

The annotated word-graph is a directed acyclic graph (V,E) where