A Classification of Partial Boolean Clones

We study intervals I(A) of partial clones whose total functions constitute a (total) clone A. In the Boolean case, we provide a complete classification of such intervals (according to whether the interval is finite or infinite), and determine the size of each finite interval I(A).

• Type: Conference
• Year: 2010
• Where: ISMVL
• Authors: Dietlinde Lau, Karsten Schölzel
• Keywords: Boolean Case, Hardware, ISMVL 2010, Partial Clones, Total Functions