reducabillity

Question

Let L1 and L2 be two languages such that L1≤mL2. Consider the following statements

 

 

S1: If L1 is non-regular then L2 is also non-regular

 

S2: If L1 is non-CFL then L2 is also non-CFL

 

Which of the following is correct?

 

 

A. S1 is true but S2 is false

 

 

B. S2 is true but S1 is false

 

 

C. Both S1 and S2 are true

 

 

D. Both S1 and S2 are false

Comments

Please specify source of question