S-Классификация функций трёхзначной логики

Марченков С.С.
S-Классификация функций трёхзначной логики



Издательство: Физматлит
Жанр: Научная, учебная литература для специалистов

Качество: Хорошее
Страниц: 80
Формат: pdf, fb2, epub

S-классификация, базирующаяся на операциях суперпозиции и перехода к двойным функциям для подстановок из полной симметрической группы, является единственной эффективной классификацией множества функций многозначной логики. Книга посвящена систематическому изложению S-классификации множества функций трехзначной логики. Дается описание всех 48 S-замкнутых классов трехзначной логики. В каждом из классов строится конечный базис по суперпозиции. Приводится предикатное определение всех S-замкнутых классов с помощью конечного числа предикатов некоторого стандартного вида. Для научных работников и преподавателей высшей школы, специализирующихся в области дискретной математики.