Статья в сборнике "Математические вопросы кибернетики" №8, Москва, 1999
Авторы:Мещанинов Д.Г.
О замкнутых классах k-значных функций, сохраняющих первые d-разности
Аннотация:
Рассматриваются функции на конечном k-элементном множестве и их значения в узлах сеток с шагом d, d|k. В предыдущей работе автора (МВК, вып. 7, 1998) введены свойство функции сохранять первые d-разности и замкнутые относительно суперпозиции классы таких функций. В настоящей работе продолжен анализ этих классов. Находятся формулы для их элементов, полные системы, строится решетка классов по отношению включения.
Ключевые слова:
k-значная логика, конечные разности, суперпозиции функций, замкнутые классы, полные системы, решетка по включению
