The Gateway to Computer Science Excellence

+1 vote

0

L(r1) = {0,01,011,0111......} , L(r2) = {1,01,001,0001......}

in question it is giving that L is any regular language obtained with quotient of L(r1) and L(r2)

then if you will consider right quotient ,

L = L(r1)/L(r2) = {$\epsilon$, 0,01,011,....} = $(01^{*})^{*}$

f you will consider left quotient ,

L = L(r1)\L(r2) = {$\epsilon$, 1,01,001,....} = $(0^{*}1)^{*}$

clearly answer is D)none.

in question it is giving that L is any regular language obtained with quotient of L(r1) and L(r2)

then if you will consider right quotient ,

L = L(r1)/L(r2) = {$\epsilon$, 0,01,011,....} = $(01^{*})^{*}$

f you will consider left quotient ,

L = L(r1)\L(r2) = {$\epsilon$, 1,01,001,....} = $(0^{*}1)^{*}$

clearly answer is D)none.

+1 vote

Best answer

L(r1) = {0,01,011,0111......} , L(r2) = {1,01,001,0001......}

in question it is giving that L is any regular language obtained with quotient of L(r1) and L(r2)

then if you will consider right quotient ,

L = L(r1)/L(r2) = {0,01,011,0111.....}/{1,01,001,0001......}

now in L only those string will come which follow below property,

(from wikipedia)

means there is one x in L2 by which you can drive wx in L1.

-> Now in L2 first string is 1 and in L1 you can drive 0(from the string 01(w=0,x=1)), 01(from the string 011(w=01,x=1)), 011(from the string 0111(w=011,x=1))like wise go further...

-> Now in L2 second string is 01 and in L1 you can drive only $\epsilon$(from the string 01(w=$\epsilon$,x=01)) nothing else.

-> after second string in L2 third is 001. Now you can not drive any string from this. Same for others also

So finally L will contain strings like-

**={$\epsilon$, 0,01,011,....} = $(\epsilon + 01^{*})$**

**-----------------------------------------------------------------------------**

if you will consider left quotient ,

L = L(r1)\L(r2) = {0,01,011,0111.....}\{1,01,001,0001......}

= {$\epsilon$, 1,01,001,....} = $(\epsilon + 0^{*}1)$

now in L only those string will come which follow below property,

clearly answer is D)none.

For better understanding - https://math.stackexchange.com/questions/871662/finding-right-quotient-of-languages

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,741 questions

57,242 answers

198,010 comments

104,603 users