The paper studies в-closed classes of the multivalued logic functions, where the в-closure operator is defined on the basis of the functions encoding in the binary number system. A continual set of в-closed classes, which contain only functions taking no more than three values, is given and some of its properties are proved.
Download file
Counter downloads: 75
- Title On one continual set of в-closed classes of the multivalued logic functions
- Headline On one continual set of в-closed classes of the multivalued logic functions
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(24)
- Date:
- DOI
Keywords
в-closure, closed classes, superposition, multivalued logic functions, в-замыкание, замкнутые классы, суперпозиция, функции многозначной логикиAuthors
References
Марченков С. С. О замкнутых классах самодвойственных функций многозначной логики. 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.
On one continual set of в-closed classes of the multivalued logic functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).
Download full-text version
Counter downloads: 203