Функциональные системы многозначной логики

Название спецкурса на английском языке
Functional systems of multi-valued logic
Авторы курса
Дудакова Ольга Сергеевна
Пререквизиты
Знание разделов "Булевы функции" и "Функции k-значной логики" курса "Теория дискретных функций" (1 курс, 2 семестр)
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2024/25
Список тем
Критерии полноты в P_k: теорема Слупецкого, теорема Яблонского, теорема Саломаа.
Замкнутые классы, не имеющие конечных порождающих систем. Мощность множества всех замкнутых классов в P_k.
Теорема Кузнецова о функциональной полноте и ее обобщение: теорема о мощности семейства всех замкнутых классов, предполных в некотором классе. Контрпримеры для других операций замыкания.
Теорема Бурле об описании всех замкнутых классов, содержащих множество Pk(1) всех одноместных функций.
Шесть семейств предполных классов в P_k.
Предполные классы в трехзначной логике
Минимальные классы и минимальные клоны в P_k
Классы частичных функций k-значной логики
Список источников
Lau D. Function Algebras on Finite Sets. Berlin, Heidelberg: Springer, 2006. 668 p.
Дополнительная информация

Связь с лектором: olga.dudakova@gmail.com

olga.dudakova@math.msu.ru

День недели
по согласованию
Время
по согласованию
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Курс не читается