15. Замкнутость КС-языков относительно КП
Класс контекстно-свободных (КС) языков не замкнут относительно пересечения и дополнения. Например, пересечение двух КС-языков может не быть КС-языком.
Однако пересечение КС-языка с регулярным языком всегда даёт КС-язык.
Видео 15. Замкнутость КС-языков относительно КП автора Сталинский Букварь
Видео 15. Замкнутость КС-языков относительно КП автора Сталинский Букварь
Информация
28 февраля 2025 г. 10:39:02
01:25:09
Похожие видео