Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/11698
Назив: | A characterization of Boolean collections of set-valued functions | Аутори: | Reischer C. Simovici D. Stojmenović, Ivan Tošić, Ratko |
Датум издавања: | 1-јан-1997 | Часопис: | Information Sciences | Сажетак: | We consider functions on subsets of a finite element set r = {0,..., r - 1}. A small fraction of these functions are Boolean functions, i.e., functions that can be constructed from constants and variables, using union, intersection, and complementation. We introduce the notion of Boolean collection of sets, and explore several combinatorial aspects of these collections. A collection C is a set consisting of several n-tuples of subsets of r. We solve the following problem. Given n ≥ 1, characterize collections C for which there exists a Boolean function F: script P sign(r)n → script P sign(r) such that F(X1,...,Xn) = Ø if and only if (X1,..., Xn) ∈C, where X1,..., Xn ∈script P sign(r) and script P sign(r) is the set of subsets of r. © Elsevier Science Inc. 1997. | URI: | https://open.uns.ac.rs/handle/123456789/11698 | ISSN: | 00200255 | DOI: | 10.1016/S0020-0255(96)00213-7 |
Налази се у колекцијама: | Naučne i umetničke publikacije |
Приказати целокупан запис ставки
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.