DocumentCode
2054446
Title
Clones of Pivotally Decomposable Functions
Author
Couceiro, Miguel ; Teheux, Bruno
Author_Institution
Inria Nancy Grand Est, Univ.de Lorraine, Vandœuvre-lès-Nancy, France
fYear
2015
fDate
18-20 May 2015
Firstpage
195
Lastpage
198
Abstract
This paper is a contribution to the understanding of the relation between pivotal decompositions of operations on a set and clones on the same set. In this preliminary study we establish sufficient conditions on a pivotal operation II so that the corresponding class of II decomposable operations constitutes a clone, and discuss the normal form representations that such pivotal operations induce. We also outline several open questions, providing directions for further research.
Keywords
formal logic; functions; set theory; II-decomposable operations; clone; normal form representations; pivotal operation; pivotally decomposable functions; sufficient conditions; Boolean functions; Cloning; Electronic mail; Finite element analysis; Lattices; Polynomials; Shannon decomposition; clones; normal forms; pivotal decomposition;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic (ISMVL), 2015 IEEE International Symposium on
Conference_Location
Waterloo, ON
ISSN
0195-623X
Type
conf
DOI
10.1109/ISMVL.2015.9
Filename
7238157
Link To Document