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