Powód dodania do zbioru sytuacji |- | [S’ →0 •0 S] | inicjalizacja |- | [S →0 •0 Sa] | przewidziano S w sytuacji [S’ →0 •0 S], a potem w sytuacji [S →0 •0 Sa] |- | [S →0 •0 a] | przewidziano S w sytuacji [S’ →0 •0 S], a potem w sytuacji [S →0 •0 Sa] |- | [S →0 a •1] | wczytano a w sytuacji [S →0 •0 a] |- | [S’ →0 S •1] | uzupełniono S w sytuacji [S’ →0 •0 S] |- | [S →0 S •1 a] | uzupełniono S w sytuacji [S →0 •0 Sa] |- | [S →0 Sa •2] | wczytano a w sytuacji [S →0 S •1 a] |- | [S’ →0 S •2] | uzupełniono S w sytuacji [S’ →0 •0 S] |- | [S →0 S •2 a] | uzupełniono S w sytuacji [S →0 •0 Sa] |- | [S →0 Sa •3] | wczytano a w sytuacji [0S → S •2 a] |- | [S’ →0 S •3] | uzupełniono S w sytuacji [S’ →0 •0 S] |- | [S →0 S •3 a] | uzupełniono S w sytuacji [S →0 •0 Sa]
Liczba sytuacji z każdą wartością indeksu przy kropce wynosi 3, więc algorytm działa w czasie liniowym.
Dla porównania użycie do analizy tego samego ciągu aaa gramatyki prawostronnie rekursywnej S → aS S → a
powoduje powstanie następujących sytuacji Earleya:
thumb|Drzewo rozbioru ciągu aaa w gramatyce prawostronnie rekursywnej