edited by
1,053 views
1 votes
1 votes

If $L1$ is regular and $L2$ is a subset of $L1$, then which of the following has to be regular ?

(a) $L2$     

(b) $L1\cap L2$   

( c) $L2^{n}$  

d) $L1^{n}$

edited by

1 Answer

Best answer
4 votes
4 votes

Let L1=(a+b) and L2=amb

Here L2 is subset of L1 but it is not regular. 

L1 intersection L2 will give L2 ONLY which is non regular.

((a+b)*) is also regular.

But (ambm)n is not regular since we need to count here number of a's equal to number of b's.

selected by

Related questions

0 votes
0 votes
1 answer
2
practicalmetal asked Mar 25, 2023
380 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
0 votes
0 votes
3 answers
3
HenryAsks21 asked Mar 4, 2022
1,494 views
For the following question if True show why, and if it’s False show why.)Question: For any language A1, A2, if $A1 \cup A2$ is regular, then A1 and A2 are regular langu...
1 votes
1 votes
1 answer
4
atulcse asked Jan 28, 2022
488 views
Which of the following languages is/are regular?