Пусть - КС-грамматика,

Множеством называется множество такое что:

  1. Полагаем , поскольку можно считать, что