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

ПДМ, 2010, номер 2(8), страницы 10–15 (Mi pdm179)

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

Теоретические основы прикладной дискретной математики

Соответствие Галуа для замкнутых классов дискретных функций

Н. Г. Парватов

Томский государственный университет, г. Томск, Россия

Аннотация: Формулируется теория Галуа для $S$-замкнутых классов дискретных функций, совпадающих в частных случаях с замкнутыми суперпозицией классами функций многозначной логики, с клонами, с наследственными системами дискретных функций, а также с классами функций, вычисляемых схемами из переключательных элементов.

Ключевые слова: замкнутый класс, клон, предикат, сохранение предиката, соответствие Галуа, дискретная функция.

УДК: 519.7



© МИАН, 2024