Dot notation

From Wikipedia, the free encyclopedia

Used in the Earley algorithm, it indicates how much of the right hand side of the rule has been recognized so far. What is to the right of the "dot" is still predicated: it hasn't been seen.