?
Solved

pairwise disjointness test

Posted on 2010-11-13
3
Medium Priority
?
2,864 Views
Last Modified: 2012-05-10
I need to know how to Perform the pairwise disjointness test for the following grammar rules and say if they pass the test or fail the test


A)    A-->aB | b | cBB

B )   B-->aB |bA |aBb

C-)  C-->aaA |b|caB

need correct information
0
Comment
Question by:SweetsJamRock
  • 2
3 Comments
 
LVL 5

Accepted Solution

by:
Kendor earned 1000 total points
ID: 34127031
looks like homework. but let me help you out a bit...

remember what you are looking for "two sets A and B are disjoint if their intersection is the empty set" meaning that no Element of set A occurs in set B and vice-versa. Now you have more than two sets, then the definition extends. A collection of sets is pairwise disjoint if any two sets in the collection are disjoint.

look at A):
you have three sets. set 1: aB, set 2: b, set 3: cBB
compare set1 and set 2: do they intersect (do they have same elements)? compare set 1 and set 3: do they intersect? compare set 2 and set 3: do they intersect?

now is the collection of A) pairwise disjoint? (did you answer any of the above comparisons with "no"?)

continue with B and C
0
 
LVL 5

Expert Comment

by:Kendor
ID: 34127039
ah - I just realized that these are not 3 different tasks A,B, C, right? these are collections?
then things change slightly... you then compare the collections AB AC and BC...
0
 

Author Closing Comment

by:SweetsJamRock
ID: 34202251
you have partially gotten the concept right, even though your solution have many flaws.

i will award you some points for your assistance
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Today, the web development industry is booming, and many people consider it to be their vocation. The question you may be asking yourself is – how do I become a web developer?
In real business world data are crucial and sometimes data are shared among different information systems. Hence, an agreeable file transfer protocol need to be established.
Saved searches can save you time by quickly referencing commonly searched terms on any topic. Whether you are looking for questions you can answer or hoping to learn about a specific issue, a saved search can help you get the most out of your time o…
In this fourth video of the Xpdf series, we discuss and demonstrate the PDFinfo utility, which retrieves the contents of a PDF's Info Dictionary, as well as some other information, including the page count. We show how to isolate the page count in a…

850 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question