(A) a*b
(B) a*baa*
(C) a*ba*
(D) None of the above
Answer c.
Answer c.
Explanation.
L1. Of word length 1{}
L1 of word length 2{ba}
L1 of word length3.{aba,baa}.
L1 of word length4{abaa,aaba,baaa}.
L2 of word length 1{a}.
L2 of word length2{ab}.
L2 of word length 3{abb}.
L2 of word length 4{abbb}.
Right quotient is
Let L 1
is the language {fish,dog,carrot}
and that L 2
is the language {rot} .
Then L 1/L2 ,
the quotient of L 1
by L 2 ,
is the language {car} ,
because car
is the only string for which you can append something from L 2
to get something from L 1 .
L1/L2={ba,,aba,baa,abaa,aaba,baaa}.
Hence option C.
shouldn't it be b? bcoz there is atleast 1 a after b.
ReplyDelete