?
Solved

pairwise disjointness test

Posted on 2010-11-13
3
Medium Priority
?
2,298 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

New feature and membership benefit!

New feature! Upgrade and increase expert visibility of your issues with Priority Questions.

Question has a verified solution.

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

When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
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?
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Simple Linear Regression
Suggested Courses

752 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