Дата лекции: 27.09.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00 - Введение 02:45 - Предисловие к лемме 17:50 - Лемма о накачке 28:30 - Доказательство нерегулярности языка 34:30 - Пример 39:00 - Эквивалентность слов по языку 44:10 - Отношение эквивалентности Майхилла-Нероуда 48:00 - Пример с ПДКА 53:10 - Теорема Майхилла-Нероуда 1:16:45 - Построение ПДКА с минимальным числом состояний Сайт ВШПИ:
Чат абитуриентов в telegram:
Сообщество ВШПИ в VK:
https://vk.com/hssemiptru 