ТРЯП 2025. Лекция 3. Структурные свойства КС-языков

Алгоритм построения КС-грамматики по МП-автомату Замкнутость КС-языков относительно конкатенации, объединения, подстановки, пересечения с регулярными языками Лемма о накачке Нормальная форма Хомского