Загрузка...

15. Замкнутость КС-языков относительно КП

Класс контекстно-свободных (КС) языков не замкнут относительно пересечения и дополнения. Например, пересечение двух КС-языков может не быть КС-языком. Однако пересечение КС-языка с регулярным языком всегда даёт КС-язык.

Видео 15. Замкнутость КС-языков относительно КП автора Сталинский Букварь
Страницу в закладки Мои закладки
Все заметки Новая заметка Страницу в заметки