Об одном континуальном семействе β-замкнутых классов функций многозначной логики | Прикладная дискретная математика. 2014. № 2(24).

Приводится пример континуального семейства в-замкнутых классов функций многозначной логики, содержащих только функции, принимающие не более трёх значений, где оператор в-замыкания определён на основе кодирования функций многозначной логики в двоичной системе счисления. Доказываются некоторые свойства данного семейства классов.
  • Title Об одном континуальном семействе β-замкнутых классов функций многозначной логики
  • Headline Об одном континуальном семействе β-замкнутых классов функций многозначной логики
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(24)
  • Date:
  • DOI
Ключевые слова
в-closure, closed classes, superposition, multivalued logic functions, в-замыкание, замкнутые классы, суперпозиция, функции многозначной логики
Авторы
Ссылки
Марченков С. С. О замкнутых классах самодвойственных функций многозначной логики. II // Проблемы кибернетики. 1983. Т. 40. С. 261-266.
Угольников А. Б. Классы Поста: учеб. пособие. М.: Изд-во ЦПИ при механико-математическом факультете МГУ им. М.В. Ломоносова, 2008. 64с.
Кон П. Универсальная алгебра. М.: Мир, 1968. 352 с.
Подолько Д. К. О классах функций, замкнутых относительно специальной операции суперпозиции // Вестник Московского университета. Сер. 1. Математика. Механика. 2013. №6. С. 54-57.
Тарасова О. С. Классы функций k-значной логики, замкнутые относительно операций суперпозиции и перестановок // Матем. вопросы кибернетики. Сб. статей. Вып. 13. М.: Физ-матлит, 2004. С. 59-112.
Марченков С. С. S-классификация функций многозначной логики // Дискретная математика. 1997. Т. 9. Вып. 3. С. 125-152.
Нгуен Ван Хоа. О семействах замкнутых классов k-значной логики, сохраняемых всеми автоморфизмами // Дискретная математика. 1993. Т. 5. Вып. 4. С. 87-108.
Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2001. 384 с.
Янов Ю. И., Мучник А. А. О существовании k-значных замкнутых классов, не имеющих конечного базиса // Докл. АН СССР. 1959. Т. 127. №1. С. 44-46.
 Об одном континуальном семействе β-замкнутых классов функций многозначной логики | Прикладная дискретная математика. 2014. № 2(24).
Об одном континуальном семействе β-замкнутых классов функций многозначной логики | Прикладная дискретная математика. 2014. № 2(24).