Изучение полных систем тождеств и теоремы Линдона (летняя практика)
Материал из Wiki - Факультет компьютерных наук
Автор | Макаров Илья Андреевич Профиль на сайте ВШЭ Электронная почта |
Организация | Департамент анализа данных и искусственного интеллекта |
Учебный год | 2015 |
По теме задания можно сделать курсовую в следующем году обучения |
Содержание
Задание
Изучение полных систем тождеств и теоремы Линдона. Построение контр-примеров для замкнутых классов многозначных логик, не обладающих конечными полными системами тождеств.
Какие начальные требования?
Дискретная математика, логика.
Какие будут использоваться технологии?
Не требуются.
Какая дополнительная литература понадобится?
- Lyndon, R. C. Identities in two-valued calculi. Trans. Amer. Math. Soc. 71, (1951). 457–465.
- Lyndon, R. C. Identities in finite algebras. Proc. Amer. Math. Soc. 5, (1954). 8–9.