Earley-Parser

Der EARLEY-PARSER ist dank der Benutzung von Charts sehr effizient und besteht aus drei Komponenten:

Der PREDICTOR setzt neue aktive Kanten, indem er in bestehenden Kanten die aktive Konstituente (die erste RHS-Kategorie nach dem Punkt) ersetzt (Top-Down-Prinzip).
Der SCANNER fügt neue passive Kanten ein, die das nächste Eingabewort und dessen mögliche grammatischen Kategorien enthält.
Der COMPLETER kombiniert passende aktive und passive Kanten und setzt damit neue Kanten, die von der ersten bis zur letzten Position reichen können.

Diese drei Komponenten werden pro Wortposition nacheinander durchgearbeitet, bis eine passive Kante mit dem Startsymbol existiert.