103 views

both is regular
how $L_{1}$ is regular?
what is the answer given ?
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..!!

Praveen Saini can you explain L1 once

@ 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.

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
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.

BOTH REGULAR

Please correct me if I am wrong