Видеотека: Архив докладов 2024

RUS ENG

Полная версия

ВИДЕОТЕКА

Архив докладов

Курс М. Р. Пентуса "Контекстно-свободные языки", г. Москва, 13 февраля–21 мая 2024 г.

Лекция 1. Контекстно-свободные языки. Языки Дика и Лукасевича М. Р. Пентус 13 февраля 2024 г. 18:00 г. Москва
Лекция 2. Контекстно-свободные языки. Нормальные формы Хомского и Грейбах М. Р. Пентус 20 февраля 2024 г. 18:00 г. Москва
Лекция 3. Контекстно-свободные языки. Лемма о разрастании М. Р. Пентус 27 февраля 2024 г. 18:00 г. Москва
Лекция 4. Контекстно-свободные языки. Автоматы с магазинной памятью М. Р. Пентус 5 марта 2024 г. 18:00 г. Москва
Лекция 5. Контекстно-свободные языки. Пересечение контекстно-свободного языка с автоматным языком М. Р. Пентус 12 марта 2024 г. 18:00 г. Москва
Лекция 6. Контекстно-свободные языки. Теорема Хомского-Шютценберже М. Р. Пентус 19 марта 2024 г. 18:00 г. Москва
Лекция 7. Контекстно-свободные языки. Детерминированные автоматы с магазинной памятью М. Р. Пентус 26 марта 2024 г. 18:00 г. Москва
Лекция 8. Контекстно-свободные языки. Дополнение детерминированного контекстно-свободного языка М. Р. Пентус 2 апреля 2024 г. 18:00 г. Москва
Лекция 9. Контекстно-свободные языки. Проблема соответствий Поста М. Р. Пентус 9 апреля 2024 г. 18:00 г. Москва
Лекция 10. Контекстно-свободные языки. Неразрешимость проблемы эквивалентности грамматик и проблемы автоматности М. Р. Пентус 16 апреля 2024 г. 18:00 г. Москва
Лекция 11. Контекстно-свободные языки. Разрешимость проблемы пустоты языка, проблемы бесконечности языка и проблемы выводимости слова. Автоматность контекстно-свободного языка над однобуквенным алфавитом М. Р. Пентус 23 апреля 2024 г. 18:00 г. Москва
Лекция 12. Контекстно-свободные языки. Теорема Парика М. Р. Пентус 21 мая 2024 г. 18:00 г. Москва