Дискретная математика: различия между версиями
Перейти к навигации
Перейти к поиску
Строка 222: | Строка 222: | ||
| | | | ||
|- | |- | ||
− | | | + | | 4<br> |
− | | | + | | Языки и грамматики. Основные определения. Классификация грамматик. Дерево вывода.<br> |
| | | | ||
[https://disk.yandex.ru/i/fPK2jH5Sz7ct9g Презентация] | [https://disk.yandex.ru/i/fPK2jH5Sz7ct9g Презентация] | ||
Строка 230: | Строка 230: | ||
| | | | ||
|- | |- | ||
− | | | + | | 5<br> |
− | | | + | | |
+ | Контекстно-свободные языки и грамматики. Нормальные формы. <br> | ||
+ | Пример не К-С языка. Теоретико-множественные операции для К-С языков. | ||
| | | | ||
[https://disk.yandex.ru/i/-iZF8KexNO8j6A Презентация] | [https://disk.yandex.ru/i/-iZF8KexNO8j6A Презентация] |
Версия 08:20, 31 мая 2022
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2021/2022 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
Материалы
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|
12.10.2021 | Основная часть должна быть сдана до 22.10.2021 (23.59.59). Оставшиеся (не более 5 задач) - до 24.10.2021 (22.59.59) | Домашнее задание | Домашнее задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru. |
Дополнительные лекции
лекция | тема | материал | комментарии |
---|---|---|---|
1 |
Коды, исправляющие ошибки. Базовые понятия |
||
2 |
Коды Рида-Маллера |
||
3 |
Мощности самокорректирующихся кодов |
||
4 |
Языки и грамматики. Основные определения. Классификация грамматик. Дерево вывода. |
||
5 |
Контекстно-свободные языки и грамматики. Нормальные формы. |