retagged by
2,839 views
0 votes
0 votes
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!
retagged by

2 Answers

1 votes
1 votes

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.

0 votes
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.

Related questions

2 votes
2 votes
1 answer
2
1 votes
1 votes
1 answer
3