Алгоритм. Построение множества FOLLOW

Основан на лемме

Вход

• Контекстно-свободная грамматика $G=(\Sigma ,\Gamma ,P,S)$
• Множества FIRST для всех элементов из $\Sigma \cup \Gamma$ (можно найти, воспользовавшись алгоритмом)

Выход

Набор множеств FOLLOW для всех $A\in \Gamma$

Алгоритм

$X_{n+1}\notin \Gamma$

В процессе работы алгоритма понадобится алгоритм нахождения FIRST от произвольной цепочки

Но куда понятнее алгоритм описан здесь здесь