RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2021, том 33, выпуск 2, страницы 100–116 (Mi dm1640)

Эта публикация цитируется в 2 статьях

Некоторые семейства замкнутых классов в $P_k$, задаваемых аддитивными формулами

Д. Г. Мещанинов

НИУ "Московский энергетический институт"

Аннотация: Анализируются замкнутые классы в $k$-значной логике, содержащие все линейные по модулю $k$ функции. Классы определяются делителями $d$ числа $k$ и каноническими формулами для функций. Строится решетка всех таких классов при $k=p^2$, где $p$ простое, и фрагменты решетки при других составных $k$.

Ключевые слова: функциональная система, $k$-значная логика, решетка замкнутых классов, линейная функция.

УДК: 519.716.32

Статья поступила: 31.03.2020
Переработанный вариант поступил: 25.04.2021

DOI: 10.4213/dm1640


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:2, 115–128


© МИАН, 2024