Clones of pivotally decomposable functions.

Miguel Couceiro 1 Bruno Teheux 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : This paper is a contribution to the understanding of the relation between pivotal decompositions of operations on a set A and clones on the same set. In this preliminary study we establish sufficient conditions on a pivotal operation Π so that the corresponding class of Π-decomposable functions constitutes a clone, and discuss the normal form representations that such pivotal operations induce. As a bi-product, we establish that clones of Π-decomposable functions are determined by the unary sections of their members. We also outline several open questions, providing directions for further research
Type de document :
Communication dans un congrès
45th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2015), May 2015, Waterloo, Canada. 45th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2015), IEEE Computer Society
Liste complète des métadonnées

https://hal.inria.fr/hal-01175698
Contributeur : Miguel Couceiro <>
Soumis le : samedi 11 juillet 2015 - 18:08:22
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : hal-01175698, version 1

Collections

Citation

Miguel Couceiro, Bruno Teheux. Clones of pivotally decomposable functions.. 45th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2015), May 2015, Waterloo, Canada. 45th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2015), IEEE Computer Society. 〈hal-01175698〉

Partager

Métriques

Consultations de la notice

265