ДМ 4 семестр 13 лекция: Перечислимые свойства языков. Теорема Райса-Шапиро Artem Vasilyev 530 подписчиков Скачать
ДМ 2 семестр 13 лекция: Эквивалентность КСГ и МП-автоматов. Лемма о разрастании для КС языков. Скачать
ДМ 1 семестр 8 лекция: Арифметическое кодирование и преобразования входных данных; алгоритмы LZ* Скачать
ДМ 1 семестр 4 лекция: Теорема Поста ч.2. Преобразование Мебиуса. Схемы из функциональных элементов. Скачать
ДМ 2 семестр 13 лекция: Эквивалентность КС языков и МП языков. Лемма о разрастании для КС-грамматик. Скачать
ДМ 4 семестр 5 лекция: ПФ для регулярных языков, автокорреляция, пентагональная теорема Эйлера Скачать
ДМ 4 семестр 6 лекция: Помеченные комбинаторные объекты и экспоненциальные производящие функции Скачать