アーリー法
次のような簡単な数式に関する文法を考える。
次の文字列を入力とする。
以下に状態集合の変化を示す。
状態 (P → S •, 0) が構文解析の完了を示している。この状態は S(3) と S(1) にも現れているが、その時点の文字列が式として完全であったことを示している(それぞれ、"2" と "2 + 3")。