0 votes 0 votes Theory of Computation theory-of-computation + – jenny101 asked Dec 6, 2016 jenny101 413 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 Show 3 previous comments 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.