Формальные языки и сложность вычислений. Лекция 1. Рег?

Дата лекции: 06.09.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин Сайт ВШПИ: https://hsse.mipt.ru Чат абитуриентов в telegram: https://t.me/hsse_entering Сообщество ВШПИ в VK: https://vk.com/hssemiptru 00:00 - Введение 01:30 - Алфавиты и слова 05:40 - Операции над словами 09:05 - Свойства слов 16:50 - Формальные языки 28:40 - Операции с языками 34:30 - Регулярные языки 41:20 - Регулярные выражения 56:15 - Машина Тьюринга (recap) 01:01:30 - Конечные автоматы