Communication publiée dans un ouvrage (Colloques, congrès, conférences scientifiques et actes)
An infinite descending chain of Boolean subfunctions consisting of threshold functions
LEHTONEN, Erkko
2006In Proceedings of the Vienna Conference 2005 (AAA70)
Peer reviewed
 

Documents


Texte intégral
DescChainThreshold.pdf
Postprint Auteur (274.92 kB)
Télécharger

Tous les documents dans ORBilu sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
Boolean functions; clones; functional composition; subfunctions; clique functions; threshold functions; descending chain condition
Résumé :
[en] For a class C of Boolean functions, a Boolean function f is a C-subfunction of a Boolean function g, if f=g(h1,...,hn), where all the inner functions hi are members of C. Two functions are C-equivalent, if they are C-subfunctions of each other. The C-subfunction relation is a preorder on the set of all functions if and only if C is a clone. An infinite descending chain of U∞-subfunctions is constructed from certain threshold functions (U∞ denotes the clone of clique functions).
Disciplines :
Mathématiques
Identifiants :
UNILU:UL-CONFERENCE-2010-166
Auteur, co-auteur :
LEHTONEN, Erkko ;  Tampere University of Technology, Finland
Langue du document :
Anglais
Titre :
An infinite descending chain of Boolean subfunctions consisting of threshold functions
Date de publication/diffusion :
2006
Nom de la manifestation :
70th Workshop on General Algebra (AAA70)
Lieu de la manifestation :
Vienna, Autriche
Date de la manifestation :
26-29 May 2005
Manifestation à portée :
International
Titre de l'ouvrage principal :
Proceedings of the Vienna Conference 2005 (AAA70)
Maison d'édition :
Verlag Johannes Heyn, Klagenfurt, Autriche
ISBN/EAN :
3-7084-0194-8
Collection et n° de collection :
Contributions to General Algebra; 17
Pagination :
145-148
Peer reviewed :
Peer reviewed
Commentaire :
17 Contributions to General Algebra
Disponible sur ORBilu :
depuis le 03 juillet 2013

Statistiques


Nombre de vues
143 (dont 1 Unilu)
Nombre de téléchargements
107 (dont 0 Unilu)

Bibliographie


Publications similaires



Contacter ORBilu