recategorized by
816 views
0 votes
0 votes
Given that L1 is regular and L2 context free.

i) L3 = L1 ∩ L2

ii) L4= L1.L2

Selct the most appropriate statement:

a. L3 , L4 are regular

b. L3 is regular L4 is CFG not regular

c. L3 is CFG, not regular L4 is regular

d. L3,L4 are CFG not regular
recategorized by

1 Answer

Best answer
1 votes
1 votes
Option D) is almost correct.

 1) Intersection of CFL and regular is CFL but it may be regular too. For eg if L1 is $\epsilon$ which is regular then intersection of L1 with any langauage will be $\epsilon$ which is regular. So it is defintely CFL and may or may not be regular

2) Similarly concatenation is also closed for CFL. but in certain cases it may be regular. If L1 = $\phi$ then concatenation with always be phi which is regular.

So both are definetely CFL and may or may not be regular.
selected by
Answer:

Related questions

1 votes
1 votes
2 answers
1
0 votes
0 votes
2 answers
4
smartmeet asked Jan 12, 2017
2,839 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!