0 votes 0 votes Theory of Computation theory-of-computation + – jenny101 asked Dec 6, 2016 jenny101 443 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Prefixes are the strings which are obtained from start of the string to any position of the string the pref(Q in R ) is bbaaaaa which is prefix of R string bbbaaaaa ---so the prefixes of bbbaaaaa so the prefixes are b,bbba,bbbaaa so answer is C Pavan Kumar Munnam answered Dec 6, 2016 • edited Dec 6, 2016 by Pavan Kumar Munnam Pavan Kumar Munnam comment Share Follow See all 6 Comments See all 6 6 Comments reply jenny101 commented Dec 6, 2016 reply Follow Share No the answer is c.Anyways what was ur approach?? 0 votes 0 votes Pavan Kumar Munnam commented Dec 6, 2016 reply Follow Share i have edited have a look 0 votes 0 votes jenny101 commented Dec 6, 2016 reply Follow Share I think i am not sure about this q in r thing.Does it mean strings of q present in r as string or substring?I am confused in this part. 0 votes 0 votes Pavan Kumar Munnam commented Dec 6, 2016 reply Follow Share actually i too thought in as a intersection but the ans was given in this way prefix(Q in prefix(R)) 0 votes 0 votes jenny101 commented Dec 6, 2016 reply Follow Share so in does not mean intersection but membership here.does it?? 0 votes 0 votes jenny101 commented Dec 6, 2016 reply Follow Share ok i think i got the answer to it q in r means words in q that can form a string in r.And then we have to find prefix of such words or word in this case.This question is very confusing though 0 votes 0 votes Please log in or register to add a comment.