Начало см. здесь.

Ахо А., Ульман Дж.
Теория синтаксического анализа, перевода и компиляции. Том 1.

Пер. с англ. М.: Мир 1978, cc. 16 — 18.

Более подробно об этом см. здесь.

Более подробно об этом см. здесь.

Более подробно об отношениях эквивалентности см. здесь и здесь.