Earleys tolkningsalgoritm är en allmän algoritm som kan hantera all sammanhangsfri grammatik. Som med de flesta tolkningsalgoritmer, komplicerar dock närvaron av grammatikregler med tomma högersidor saker. Genom att analysera varför Earleys algoritm kämpar med dessa grammatikregler har vi utarbetat en enkel lösning på problemet. Vår lösning med tomma regler leder till en ny typ av ändlig automaton som uttryckligen lämpar sig för användning i Earley persers och till ett nytt uttalande av Earleys algoritm. Vi visar att denna nya form av Earley perser är mycket mer tidseffektiv i praktiken än originalet.
Senare föreslog Aycock och Horspool en lösning på RHS (höger sida) grammatikregler i deras inspirerande arbete REF.
Practical Earley Parsing
{'venue': 'Comput. J.', 'journal': 'Comput. J.', 'mag_field_of_study': ['Computer Science']}