Solved

pairwise disjointness test

Posted on 2010-11-13
3
2,201 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 500 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

The Ultimate Checklist to Optimize Your Website

Websites are getting bigger and complicated by the day. Video, images, custom fonts are all great for showcasing your product/service. But the price to pay in terms of reduced page load times and ultimately, decreased sales, can lead to some difficult decisions about what to cut.

Question has a verified solution.

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

In this post we will learn how to connect and configure Android Device (Smartphone etc.) with Android Studio. After that we will run a simple Hello World Program.
Gift cards are not a new concept - it's been around for a very long time.  Undoubtedly, over the past you have received such a card or purchased one for a friend or relative.  Are you aware that you've been feeding the machine?  If not, read on :)
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…

726 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