[en] We propose a notion of functional equation for functions of fixed arity, which is based on a pair of clones. We present necessary conditions for a class of functions to be definable by such equations, and show that for certain choices of clones these conditions are also sufficient.
Disciplines :
Mathématiques
Identifiants :
UNILU:UL-CONFERENCE-2011-189
Auteur, co-auteur :
COUCEIRO, Miguel ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
LEHTONEN, Erkko ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
WALDHAUSER, Tamás ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Langue du document :
Anglais
Titre :
On equational definability of function classes
Date de publication/diffusion :
2011
Nom de la manifestation :
41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)
Lieu de la manifestation :
Tuusula, Finlande
Date de la manifestation :
23-25 May 2011
Manifestation à portée :
International
Titre de l'ouvrage principal :
41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)
Maison d'édition :
IEEE Computer Society, Los Alamitos, Etats-Unis - Californie
ISBN/EAN :
978-0-7695-4405-2
Pagination :
182-186
Peer reviewed :
Peer reviewed
Commentaire :
41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)