Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/11698
Title: | A characterization of Boolean collections of set-valued functions | Authors: | Reischer C. Simovici D. Stojmenović, Ivan Tošić, Ratko |
Issue Date: | 1-Jan-1997 | Journal: | Information Sciences | Abstract: | 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 |
Appears in Collections: | Naučne i umetničke publikacije |
Show full item record
SCOPUSTM
Citations
4
checked on Aug 12, 2023
Page view(s)
4
Last Week
3
3
Last month
0
0
checked on May 3, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.