Reference : An infinite descending chain of Boolean subfunctions consisting of threshold functions
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3292
An infinite descending chain of Boolean subfunctions consisting of threshold functions
English
Lehtonen, Erkko mailto [Tampere University of Technology, Finland]
2006
Proceedings of the Vienna Conference 2005 (AAA70)
Verlag Johannes Heyn
Contributions to General Algebra; 17
145-148
Yes
No
International
3-7084-0194-8
Klagenfurt
Austria
70th Workshop on General Algebra (AAA70)
26-29 May 2005
Vienna
Austria
[en] Boolean functions ; clones ; functional composition ; subfunctions ; clique functions ; threshold functions ; descending chain condition
[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).
http://hdl.handle.net/10993/3292
17
Contributions to General Algebra

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
DescChainThreshold.pdfAuthor postprint268.47 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.