GATE CSE
First time here? Checkout the FAQ!
x
0 votes
99 views
We know, here R subset L so by formula R intersection L= R, but for any string R=L( both language are same) R intersection L can be R or L?

Correct me!
asked in Theory of Computation by Loyal (3.4k points)  
retagged by | 99 views
L and R are both languages ( set of strings) not a single string. In fact L is set of all possible strings over a,b and R is definitely a subset of L. There may be many common strings and intersection of both languages is R only bcoz its a proper subset.
Any anti-examplewhich is in L but not in R. Arent they same languages?
aabbbaaaabbb this is not in R. So pattern in R is a encloses b or not present at all but can not be present in interleaved manner.
Thanks bro got it!

2 Answers

+1 vote

It is same thing what we do in Set Theory,

Universe U={1,2,3,4,..,8,9,10}

A={1,2,3}

U ∩ A = A                      {Always.}

Now Relate L with U that is Simply the Universal Language And R is one of the Subsets of it.

So,L ∩ R will always be R here in this case.

answered by Loyal (2.8k points)  
0 votes
In this given question there are some string possible in "L" which are not possible in "R" example string "abab" but all string possible in "R" is possible in "L". So here .."L intersection R"  is "R" for sure.
answered by Junior (643 points)  


Top Users Sep 2017
  1. Habibkhan

    7828 Points

  2. Warrior

    2746 Points

  3. rishu_darkshadow

    2692 Points

  4. Arjun

    2672 Points

  5. A_i_$_h

    2426 Points

  6. nikunj

    1980 Points

  7. manu00x

    1920 Points

  8. Bikram

    1854 Points

  9. makhdoom ghaya

    1770 Points

  10. SiddharthMahapatra

    1718 Points


26,239 questions
33,805 answers
80,214 comments
31,159 users