Characterization of clones of boolean operations by identities
In [4] the authors characterized all clones of Boolean operations (Boolean clones) by functional terms. In this paper we consider a Galois connection between operations and equations and characterize all Boolean clones by using of identities. For each Boolean clone we obtain a set of equations with...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2018
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/844 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematics| _version_ | 1856543364585881600 |
|---|---|
| author | Butkote, Runglawan Denecke, Klaus |
| author_facet | Butkote, Runglawan Denecke, Klaus |
| author_sort | Butkote, Runglawan |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-21T11:59:09Z |
| description | In [4] the authors characterized all clones of Boolean operations (Boolean clones) by functional terms. In this paper we consider a Galois connection between operations and equations and characterize all Boolean clones by using of identities. For each Boolean clone we obtain a set of equations with the property that an operation \(f\) belongs to this clone if and only if it satisfies these equations. |
| first_indexed | 2026-02-08T07:58:08Z |
| format | Article |
| id | admjournalluguniveduua-article-844 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2026-02-08T07:58:08Z |
| publishDate | 2018 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-article-8442018-03-21T11:59:09Z Characterization of clones of boolean operations by identities Butkote, Runglawan Denecke, Klaus Clone of Boolean operations, identity, Galois connection 03B05, 03C05, 08B05 In [4] the authors characterized all clones of Boolean operations (Boolean clones) by functional terms. In this paper we consider a Galois connection between operations and equations and characterize all Boolean clones by using of identities. For each Boolean clone we obtain a set of equations with the property that an operation \(f\) belongs to this clone if and only if it satisfies these equations. Lugansk National Taras Shevchenko University 2018-03-21 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/844 Algebra and Discrete Mathematics; Vol 6, No 2 (2007) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/844/374 Copyright (c) 2018 Algebra and Discrete Mathematics |
| spellingShingle | Clone of Boolean operations identity Galois connection 03B05 03C05 08B05 Butkote, Runglawan Denecke, Klaus Characterization of clones of boolean operations by identities |
| title | Characterization of clones of boolean operations by identities |
| title_full | Characterization of clones of boolean operations by identities |
| title_fullStr | Characterization of clones of boolean operations by identities |
| title_full_unstemmed | Characterization of clones of boolean operations by identities |
| title_short | Characterization of clones of boolean operations by identities |
| title_sort | characterization of clones of boolean operations by identities |
| topic | Clone of Boolean operations identity Galois connection 03B05 03C05 08B05 |
| topic_facet | Clone of Boolean operations identity Galois connection 03B05 03C05 08B05 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/844 |
| work_keys_str_mv | AT butkoterunglawan characterizationofclonesofbooleanoperationsbyidentities AT deneckeklaus characterizationofclonesofbooleanoperationsbyidentities |