RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2005, том 41, выпуск 1, страницы 68–73 (Mi ppi89)

Теория автоматов

К проблеме выразимости в алгебре частичных булевых функций

В. В. Тарасов

Рязанская государственная радиотехническая академия

Аннотация: Рассматривается проблема выразимости всюду определенных булевых функций суперпозициями над системой частичных булевых функций. Решение задачи выполняется в терминах предполных булевых классов — расширений классов Поста в алгебре частичных булевых функций.

УДК: 621.391.1:519.713

Поступила в редакцию: 01.10.2003
После переработки: 15.06.2004


 Англоязычная версия: Problems of Information Transmission, 2005, 41:1, 59–64

Реферативные базы данных:


© МИАН, 2024