# MadeEasy Subject Test: Theory of Computation - Identify Class Language

0 votes
248 views edited
0
both is regular
0
how $L_{1}$ is regular?
0
what is the answer given ?
0
hi,

as u r saying l, m does not depend upon n and k but in the given condition it is mentioned dat..  m=l, m, n, k so all of them should accept equal no.  of l,m, n and k..!!
0

Praveen Saini can you explain L1 once

0

@ krati litoriya    m=l, m,n,k,l  >=1, it means m equals to l and value of m, n, k, l is greater than or equal to 1. Nowhere its written all m,l,n,k should be equal.

## 2 Answers

4 votes

Best answer

L1 = {0n+m1k+l | m = l, m, n, k, l >=1}
We can write it as
L1 = {0n0m1k1l | m = l, m, n, k, l >=1},Since m and l does not depend upon n and k, we can fix its value as 1, and use n and k to take remaining 0's and 1's, so our language become..
L1 = {0n01k1 |  n, k >=1}Now we just need to check for any number of 0 followed by a 0, then any number of 1 followed by a 1, which is regular.

L2 = {0n(11)m | m,n >=0}
Any number of zeros followed by even number of 1's, its regular.

According to me option D is correct, both L1 and L2 are regular.

selected
0
i write the ans as B bcoz i m not able to decide how L1 is regular in test but ans is given as D.
2 votes BOTH REGULAR

Please correct me if I am wrong

## Related questions

0 votes
1 answer
1
154 views
Hi Guys, Is provided explanation correct ?
1 vote
1 answer
2
519 views
In the given two diagrams one from made easy and another from KLP Mishra book. (1) in this diagram, type 3 or regular language and its related automata is Finite Automaton. (2) in this diagram, Finite Automaton is both for Regular or type3 and Context- ... is connected with context-free box. (1) Diagram (2) Diagram So what is the correct relations among languages and the corresponding automata?
0 votes
1 answer
3
0 votes
1 answer
4
133 views
Why is option C correct?