1,304 views
2 votes
2 votes

Let L1 and L2 be languages over an alphabet Σ such that L1 ⊆ L2.
Which of the following is true:

   
   
 

(A) If L2 is regular, then L1 must also be regular. 

 

(B) If L1 is regular, then L2 must also be regular. 

 

(C) Either both L1 and L2 are regular, or both are not regular. 

 

(D) None of the above.

1 Answer

Best answer
1 votes
1 votes

Every possible language is subset of ∑* and ∅ is subset of every possible language.

both ∑* and ∅ are Regular languages so in that way if L1 ⊆ L2 then if L1 is regular then L2 can be regular or non regular and when if L2 is regular then L1 can be regular or non-regular.

so in that way D is correct answer.

selected by

Related questions

0 votes
0 votes
1 answer
1
practicalmetal asked Mar 25, 2023
399 views
The solution to $X = r +Xs$ by Arden’s Lemma when s has ϵa) an infinite number of solutionsb) a finite number of solutionsc) is always uniqued) none
1 votes
1 votes
1 answer
2
atulcse asked Jan 28, 2022
492 views
Which of the following languages is/are regular?
5 votes
5 votes
3 answers
3
Hirak asked May 25, 2019
1,851 views
Consider the following statements:$S_1:\{(a^n)^m|n\leq m\geq0\}$$S_2:\{a^nb^n|n\geq 1\} \cup \{a^nb^m|n \geq1,m \geq 1\} $Which of the following is regular?$S_1$ only$S_2...