GATE CSE
First time here? Checkout the FAQ!
x
0 votes
80 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.1k points)   | 80 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.6k 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 (589 points)  


Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2576 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Arunav Khare

    1464 Points

  9. Arjun

    1440 Points

  10. Kapil

    1426 Points

Monthly Topper: Rs. 500 gift card

22,084 questions
28,058 answers
63,274 comments
24,158 users