0 votes 0 votes PS:Ans is (C), Explain why statement-4 is TRUE? Theory of Computation theory-of-computation regular-expression + – smartmeet asked Jan 12, 2017 smartmeet 579 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply bhargav9873 commented Feb 13, 2017 reply Follow Share Guys, please explain why options 2 and 3 are false?? 0 votes 0 votes Neeraj7375 commented Mar 4, 2017 reply Follow Share in option 2) cardinality is not 0 and in option 3) if concatenate the language 2 times then both are not equal e.g. L2 is not equal toW4 so both options are false 0 votes 0 votes Bhargav Zantye 1 commented Mar 13, 2017 reply Follow Share @Neeraj7375 I didn't get ur explanation for option 3 What is the meaning of W^n and why did you compare L^2 with W^4 When the question compares w^n with L^n 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes in option (4)- take 1st time ,L=ab 2nd time,L=ba. and rest all (i.e. 103 times) take L=null. Rajnish Kumar answered Jan 12, 2017 Rajnish Kumar comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 1) That is always true. 2) Cardinality of it would be 1 as it contains NULL. 4) someone answered it correctly. 3) for this read this,you would get it all. Rupendra Choudhary answered May 25, 2017 Rupendra Choudhary comment Share Follow See all 0 reply Please log in or register to add a comment.