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 wi...
Gespeichert in:
| Veröffentlicht in: | Algebra and Discrete Mathematics |
|---|---|
| Datum: | 2007 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2007
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/157376 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Characterization of clones of boolean operations by identities / R. Butkote, K. Denecke // Algebra and Discrete Mathematics. — 2007. — Vol. 6, № 2. — С. 70–90. — Бібліогр.: 6 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-157376 |
|---|---|
| record_format |
dspace |
| spelling |
Butkote, R. Denecke, K. 2019-06-20T03:08:29Z 2019-06-20T03:08:29Z 2007 Characterization of clones of boolean operations by identities / R. Butkote, K. Denecke // Algebra and Discrete Mathematics. — 2007. — Vol. 6, № 2. — С. 70–90. — Бібліогр.: 6 назв. — англ. 1726-3255 2000 Mathematics Subject Classification: 03B05, 03C05, 08B05. https://nasplib.isofts.kiev.ua/handle/123456789/157376 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. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics Characterization of clones of boolean operations by identities Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Characterization of clones of boolean operations by identities |
| spellingShingle |
Characterization of clones of boolean operations by identities Butkote, R. Denecke, K. |
| title_short |
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_sort |
characterization of clones of boolean operations by identities |
| author |
Butkote, R. Denecke, K. |
| author_facet |
Butkote, R. Denecke, K. |
| publishDate |
2007 |
| language |
English |
| container_title |
Algebra and Discrete Mathematics |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| 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.
|
| issn |
1726-3255 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/157376 |
| fulltext |
|
| citation_txt |
Characterization of clones of boolean operations by identities / R. Butkote, K. Denecke // Algebra and Discrete Mathematics. — 2007. — Vol. 6, № 2. — С. 70–90. — Бібліогр.: 6 назв. — англ. |
| work_keys_str_mv |
AT butkoter characterizationofclonesofbooleanoperationsbyidentities AT deneckek characterizationofclonesofbooleanoperationsbyidentities |
| first_indexed |
2025-11-25T20:49:33Z |
| last_indexed |
2025-11-25T20:49:33Z |
| _version_ |
1850536890687553536 |