О ЗАМКНУТЫХ КЛАССАХ ФУНКЦИЙ В P 3, ПОРОЖДЕННЫХ ПЕРИОДИЧЕСКИМИ СИММЕТРИЧЕСКИМИ ФУНКЦИЯМИ |
| 1 | |
| 2013 |
| научная статья | 519.716 | ||
| 208-212 | функции многозначной логики, замкнутые классы, порождающая система, базис |
| Изучаются замкнутые классы функций трехзначной логики, порожденные симметрическими функциями, принимающими значения из множества {0, 1}. Для некоторых классов, порожденных элементарными периодическими симметрическими функциями такого вида, получены критерии базируемости и конечной порожденности. |
 |
| 1 . Post E.L. The two-valued iterative systems of mathematical logic // Annals of Math. Studies. Princeton Univ. Press, 1941. 122 p. 2 . Янов Ю.И., Мучник А.А. О существовании k-значных замкнутых классов, не имеющих конечного базиса // Докл. АН СССР. 1959. Т. 127. № 1. С. 44–46. 3 . Lau D. Function Algebras on Finite Sets. Berlin, Heidelberg: Springer, 2006. 668 p. 4 . Яблонский С.В. Введение в дискретную математику. М.: Высшая школа, 2008. 384 с. 5 . Михайлович А.В. О замкнутых классах трехзначной логики, порожденных симметрическими функциями // Вестник Моск. ун-та. Сер. 1. Математика. Механика. 2008. № 4. С. 54–57. 6 . Михайлович А.В. О классах трехзначной логики, порожденных монотонными симметрически-ми функциями // Вестник Моск. ун-та. Сер. 1. Математика. Механика. 2009. № 1. С. 33–37. 7 . Михайлович А.В. О замкнутых классах функций трехзначной логики, порожденных периодическими симметрическими функциями // Материалы XVI Междунар. конференции «Проблемы теоретической кибернетики» (Нижний Новгород, 20–25 июня 2011 г.). Н. Новгород: Изд-во Нижегородского госуниверситета, 2011. C. 319–323. |