Нормальные формы контекстно-свободных грамматик

Общие сведения

Контекстно‑свободные грамматики можно преобразовывать к специальным нормальным формам.

Это важно для алгоритмов синтаксического анализа.

Основные формы:

нормальная форма Хомского нормальная форма Грейбах

Они ограничивают вид правил вывода.