gamma.input.earley.Item

Undocumented in source.

Members

Classes

Item
class Item

This class represents an Earley item [ <i>A</i> &rarr; &alpha; &bull; &beta;, <i>j</i> ], which means that &alpha; has been recognized since the construction of the Earley set denoted by <i>j</i>. <p> Predecessor links as well as causal links between items are added to be able to reconstruct a derivation. Each item of the form [ <i>A</i> &rarr; &alpha; <i>X</i> &bull; &gamma;, <i>j</i> ] is linked to a predecessor [ <i>A</i> &rarr; &alpha; &bull; <i>X</i> &gamma;, <i>j</i> ]. Furthermore, each item of the form [ <i>A</i> &rarr; &alpha; <i>B</i> &bull; &gamma;, <i>j</i> ] is linked to an item [ <i>B</i> &rarr; &beta; &bull;, <i>k</i> ] by which it has been added in the completer step.

Meta