determine if intersection of a set with conjunction of two other sets is empty

Posted by koen on Stack Overflow See other posts from Stack Overflow or by koen
Published on 2010-04-13T18:31:08Z Indexed on 2010/04/13 18:33 UTC
Read the original article Hit count: 319

Filed under:

set-theory

|

sets

|

specifications

|

algorithm

For any three given sets A, B and C: is there a way to determine (programmatically) whether there is an element of A that is part of the conjunction of B and C?

example:
A: all numbers greater than 3
B: all numbers lesser than 7
C: all numbers that equal 5

In this case there is an element in set A, being the number 5, that fits. I'm implementing this as specifications, so this numerical range is just an example. A, B, C could be anything.

© Stack Overflow or respective owner

Related posts about set-theory

Set Theory and .NET

as seen on Stack Overflow - Search for 'Stack Overflow'
Recently I came across a situation where set theory and set math fit what I was doing to the letter (granted there was an easier way to accomplish what I needed - i.e. LINQ - but I didn't think of that at the time). However I didn't know of any generic set libraries. Granted IEnumerables provide some… >>> More
Set theory problem - transform one set to another

as seen on Stack Overflow - Search for 'Stack Overflow'
Given 2 sets A & B, is there an algorithm that will generate the insert/update/delete operations required to transform set A into set B? >>> More
What is a data structure for quickly finding non-empty intersections of a list of sets?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a set of N items, which are sets of integers, let's assume it's ordered and call it I[1..N]. Given a candidate set, I need to find the subset of I which have non-empty intersections with the candidate. So, for example, if: I = [{1,2}, {2,3}, {4,5}] I'm looking to define valid_items(items… >>> More
determine if intersection of a set with conjunction of two other sets is empty

as seen on Stack Overflow - Search for 'Stack Overflow'
For any three given sets A, B and C: is there a way to determine (programmatically) whether there is an element of A that is part of the conjunction of B and C? example: A: all numbers greater than 3 B: all numbers lesser than 7 C: all numbers that equal 5 In this case there is an element in set… >>> More
Parent Child Relationships with Fluent NHibernate?

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to create a cascading tree/list of N number of children for a given parent, where a child can also become a parent. Given the following data structure: CountryType=1; ColorType=3; StateType=5 6,7,8 = {Can, US, Mex} 10, 11, 12 = {Red, White, Blue} 20,21,22= {California, Florida, Alberta}… >>> More

Related posts about sets

Calculate a set of concatenated sets of n sets

as seen on Stack Overflow - Search for 'Stack Overflow'
Okay - I'm not even sure that the term is right - and I'm sure there is bound to be a term for this - but I'll do my best to explain. This is not quite a cross product here, and the order of the results are absolutely crucial. Given: IEnumerable<IEnumerable<string>> sets = new[]… >>> More
Finding subsets that can be completed to tuples without duplicates

as seen on Stack Overflow - Search for 'Stack Overflow'
We have a collection of sets A_1,..,A_n. The goal is to find new sets for each of the old sets. newA_i = {a_i in A_i such that there exist (a_1,..,a_n) in (A1,..,An) with no a_k = a_j for all k and j} So in words this says that we remove all the elements from A_i that can't be used to form a tuple… >>> More
10 Excellent Icon Sets

as seen on Just Skins - Search for 'Just Skins'
Icons are really useful for web design, application interface and more. Everyone loves good looking icons. In this post you will find 10 fresh new icon packs that you can use for your project. Pixelpress Mixed Icons: Social Media Icons By Studio M6: Now Wooden App Icon: Onebit Icon Pack: Fresh… >>> More
EMC Sets Sights on IT Management

as seen on Internet.com - Search for 'Internet.com'
EMC completes its transition from data storage vendor to IT management company with the new Ionix product line. >>> More
EMC Sets Its Sights on Automated Data Management

as seen on Internet.com - Search for 'Internet.com'
EMC wants to be enterprises' one-stop shop for data management, but the company's vision doesn't end with storage. >>> More