Математическая теория грамматик
Математика
16 лекций
2025
лекции
Филологический факультет
Математика
IX семестр
Преподаватель
- 01:51:59Лекция 1. Формальные языки
- 01:47:53Лекция 2. Порождающие грамматики
- 01:40:31Лекция 3. Конечные автоматы
- 01:29:56Лекция 4. Теорема о детерминизации
- 01:37:05Лекция 5. Свойства замкнутости класса автоматных языков
- 01:22:55Лекция 6. Построение автомата для пересечения автоматных языков
- 01:35:11Лекция 7. Лемма о разрастании
- 01:49:08Лекция 8. Методы доказательства неавтоматности
- 01:22:33Лекция 9. Регулярные выражения
- 01:28:34Лекция 10. Теорема Клини
- 01:28:45Лекция 11. Множества правых контекстов
- 01:47:31Лекция 12. Теорема Майхилла-Нероуда
- 01:48:49Лекция 13. Минимизация полных детерминированных конечных автоматов
- 01:35:56Лекция 14. Алгоритм Бжозовского
- 01:41:00Лекция 15. Синтаксические моноиды
- 01:18:55Лекция 16. Классы эквивалентности слов