ТРЯП дополнительный семинар 1. Построение РВ и ДКА. Регулярность языков

0:00:00 -- Байт на донаты 0:00:35 -- Задача 1 [Построить ДКА на основе другого ДКА] 0:07:25 -- Задача 2 [Построить ДКА по РВ] 0:31:10 -- Задача 3 [Теоретическая задача] 0:33:43 -- Задача 4 [На классы Майхилла — Нероуда] 0:35:20 -- Задача 5 [Ещё на теорему Майхилла — Нероуда] 0:39:18 -- Задача 6 [Регулярность обращения языка] 0:40:40 -- Замкнутость регулярных языков 0:41:10 -- Задача 8 [Ещё одна задача на регулярность] 0:43:00 -- Задача 9 [Определить регулярность] 0:52:20 -- Реклама 0:52:45 -- Задача 10 [Доказательство нерегулярности через ЛОН] 1:03:00 -- Задача 11 [Док. нерег. через теорему М-Н] 1:11:30 -- Задача 12 [Автомат Ахо-Корасик] 1:30:45 -- Опять реклама ================================================ Доп образование: https://vk.com/fpmiedu
Гущин и Ко: https://vk.com/gushchin_and_ko
Дата: 30.09.2020 Семинаристы: Игорь Шиманогов и Роман Репеев Съёмка: Аннетта Оверчук и Ксения Петрушина Монтаж: Марк Федосеев