GATE CSE
First time here? Checkout the FAQ!
x
0 votes
56 views
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
asked in Theory of Computation by (133 points)   | 56 views
Please specify source of question

Please log in or register to answer this question.

No related questions found



Top Users Sep 2017
  1. Habibkhan

    8586 Points

  2. rishu_darkshadow

    3046 Points

  3. Warrior

    2862 Points

  4. Arjun

    2796 Points

  5. A_i_$_h

    2546 Points

  6. manu00x

    2116 Points

  7. nikunj

    1990 Points

  8. Bikram

    1874 Points

  9. makhdoom ghaya

    1820 Points

  10. SiddharthMahapatra

    1718 Points


26,301 questions
33,864 answers
80,437 comments
31,203 users