DocumentCode :
3080857
Title :
Partial clones determined by concatenated relations
Author :
Haddad, L. ; Rosenberg, I.G.
Author_Institution :
Mathematiques et Informatique, R. Mil. Coll. of Canada, Kingston, Ont., Canada
fYear :
2005
fDate :
19-21 May 2005
Firstpage :
101
Lastpage :
106
Abstract :
Let k≥2, k be a k-element set, ρ1 and ρ2 two relations on k and let ρ1⊖ρ2 be the concatenation of ρ1 and ρ2. We study the link between the partial clones pPol ρ1∩pPol ρ2 and pPol (ρ1⊖ρ2). Using results arising from this study we address the following problem: given two maximal partial clones M1 and M2 over k, under what conditions is the partial clone M1∩M2 covered by M1 or by M1? So far the research in this direction was focused on partial clones of Boolean functions and on Slupecki type maximal partial clones.
Keywords :
Boolean functions; set theory; Boolean function; partial clone; Cloning; Concatenated codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
ISSN :
0195-623X
Print_ISBN :
0-7695-2336-6
Type :
conf
DOI :
10.1109/ISMVL.2005.36
Filename :
1423169
Link To Document :
بازگشت