{"title":"函数不完全冒泡算法的等式描述","authors":"І. А. Мич, В. В. Ніколенко, О. В. Варцаба","doi":"10.24144/2616-7700.2023.42(1).193-200","DOIUrl":null,"url":null,"abstract":"У даній роботі розглядається клас булевих алгебр, які включають в себе операції\n сума за модулем два, диз’юнкцію, кон’юнкцію, заперечення, константи 0 та 1. Введені\n поняття сигнатурної тотожності, за допомогою якої можна змінювати сигнатуру алгебр цього\n класу, та поняття екваціонального кластеру алгебр. Усі функціонально неповні алгебри\n утворюють двадцять один кластер. У роботі знайдені повні системи тотожностей для всіх\n тридцяти чотирьох функціонально неповних алгебр даного класу.","PeriodicalId":33567,"journal":{"name":"Naukovii visnik Uzhgorods''kogo universitetu Seriia Matematika i informatika","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Екваціональне описання функціонально неповних булевих алгебр\",\"authors\":\"І. А. Мич, В. В. Ніколенко, О. В. Варцаба\",\"doi\":\"10.24144/2616-7700.2023.42(1).193-200\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"У даній роботі розглядається клас булевих алгебр, які включають в себе операції\\n сума за модулем два, диз’юнкцію, кон’юнкцію, заперечення, константи 0 та 1. Введені\\n поняття сигнатурної тотожності, за допомогою якої можна змінювати сигнатуру алгебр цього\\n класу, та поняття екваціонального кластеру алгебр. Усі функціонально неповні алгебри\\n утворюють двадцять один кластер. У роботі знайдені повні системи тотожностей для всіх\\n тридцяти чотирьох функціонально неповних алгебр даного класу.\",\"PeriodicalId\":33567,\"journal\":{\"name\":\"Naukovii visnik Uzhgorods''kogo universitetu Seriia Matematika i informatika\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Naukovii visnik Uzhgorods''kogo universitetu Seriia Matematika i informatika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24144/2616-7700.2023.42(1).193-200\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naukovii visnik Uzhgorods''kogo universitetu Seriia Matematika i informatika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24144/2616-7700.2023.42(1).193-200","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
У даній роботі розглядається клас булевих алгебр, які включають в себе операції
сума за модулем два, диз’юнкцію, кон’юнкцію, заперечення, константи 0 та 1. Введені
поняття сигнатурної тотожності, за допомогою якої можна змінювати сигнатуру алгебр цього
класу, та поняття екваціонального кластеру алгебр. Усі функціонально неповні алгебри
утворюють двадцять один кластер. У роботі знайдені повні системи тотожностей для всіх
тридцяти чотирьох функціонально неповних алгебр даного класу.