0 votes 0 votes Aditya Bahuguna asked Dec 23, 2017 Aditya Bahuguna 496 views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Ashwin Kulkarni commented Dec 23, 2017 reply Follow Share Is it option C? 0 votes 0 votes Shubhanshu commented Dec 23, 2017 reply Follow Share I think it should be C. 0 votes 0 votes gauravkc commented Dec 23, 2017 i edited by gauravkc Dec 23, 2017 reply Follow Share doubt : In L1 , L1 has elements x. The relation is given as y = xn ? what will L1 have? 0 votes 0 votes srivivek95 commented Dec 23, 2017 reply Follow Share L1 would have been regular if n had a fixed value. But it is not regular here. L2 is regular because {Regular}* is regular Option(C) 0 votes 0 votes gauravkc commented Dec 23, 2017 reply Follow Share Say n has fixed value in L1 . What strings will L1 have in it? 0 votes 0 votes srivivek95 commented Dec 23, 2017 reply Follow Share Let's say n=4 L1: if after iterating x four times it belongs to the set A (which is regular) If the condition is true it will be accepted else rejected 0 votes 0 votes Shubhanshu commented Dec 23, 2017 reply Follow Share For L1. Suppose {x = 0i1j / i==j and i,j>=0} and {y = (oi1j)*/ i,j>=0} we are taking kleen closure because n>=0. and note that y is a complete language over 0 and 1, hence y contain kleen closure of x's string. now here x is DCFL and y is regular. there for L1 is not Regular. 0 votes 0 votes gauravkc commented Dec 23, 2017 reply Follow Share ohh :o Okay so it's like .. x4 should also belong to A. Only then it'll be accepted. And only then that string is included in L1 ,right? Shouldn't the language be L1 = { y | ..... } ? @srivivek95 0 votes 0 votes srivivek95 commented Dec 23, 2017 reply Follow Share L1 is clearly mentioned to contain x. L1 = { y | ..... } ? is not true. 0 votes 0 votes gauravkc commented Dec 23, 2017 reply Follow Share Okay 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes The answer should be C) L1 is bot regular but L2 is regular. Aditya Bahuguna answered Dec 24, 2017 Aditya Bahuguna comment Share Follow See 1 comment See all 1 1 comment reply 92komal commented Dec 24, 2017 reply Follow Share plz any one explain properly i m not geting how they both language are diffrent 0 votes 0 votes Please log in or register to add a comment.