Back to Search
Start Over
On the Generation of (Minimal) Clones Containing Near-Unanimity Operations.
- Source :
- 2012 IEEE 42nd International Symposium on Multiple-Valued Logic; 1/ 1/2012, p355-360, 6p
- Publication Year :
- 2012
-
Abstract
- For a clone $C$ that contains a near-unanimity operation, one can define $\lambda(C)$ and $\mu(C)$ to be the smallest integers $k_1$ and $k_2$ such that $C$ is generated by its $k_1$-ary part and can be written as the set of polymorphisms of its $k_2$-th graphic, respectively. In this paper, we discuss the meaning of the functions $\lambda$ and $\mu$, elaborate the connection between them, derive some (sharp) bounds, and calculate the functions values for some selected (minimal) clones. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISBNs :
- 9781467309080
- Database :
- Complementary Index
- Journal :
- 2012 IEEE 42nd International Symposium on Multiple-Valued Logic
- Publication Type :
- Conference
- Accession number :
- 86541911
- Full Text :
- https://doi.org/10.1109/ISMVL.2012.22