0 votes 0 votes himgta asked Oct 19, 2018 himgta 331 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Utkarsh Joshi commented Oct 19, 2018 reply Follow Share D?? is it correct?? Not getting any clue thought over it for almost 20 minutes! it might be simple but not able to think in the correct way!! 0 votes 0 votes Verma Ashish commented Oct 20, 2018 reply Follow Share What is the answer given?? 0 votes 0 votes Utkarsh Joshi commented Oct 20, 2018 reply Follow Share which option according to you is correct??Verma Ashish 0 votes 0 votes Verma Ashish commented Oct 20, 2018 reply Follow Share It's very difficult to eliminate given options by choosing counter example... If you get any counter example which eliminates some options then please share.. 0 votes 0 votes himgta commented Oct 20, 2018 reply Follow Share @Verma Ashish @Utkarsh Joshi they have given d as the answer 0 votes 0 votes Utkarsh Joshi commented Oct 20, 2018 reply Follow Share okay! :) 0 votes 0 votes Utkarsh Joshi commented Oct 20, 2018 reply Follow Share @himgta @Verma Ashish Here's How I got D Let L be a regular language- 0+1+ so L={01,001,0010...} {xx| x ∈ L} according to me will be a CSL. Hence eliminated A and C. For B and D I am not getting a proper example. Correct me if I am wrong. 0 votes 0 votes himgta commented Oct 20, 2018 reply Follow Share @Utkarsh Joshi As per your approach! Let L={a} As it is finite ,it is regular {xx|x belongs to a} means aa,this is also regular! 0 votes 0 votes Utkarsh Joshi commented Oct 20, 2018 reply Follow Share himgta We have to look for a "counterexample" to eliminate some of the options!! we can come up with 100 such languages like you considered which conveys option A is correct. But it won't prove anything about class of a language. But even 1 counterexample is enough to prove/disprove something! I am trying to do that. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes D is the ans anurag sharma answered Oct 20, 2018 anurag sharma comment Share Follow See all 0 reply Please log in or register to add a comment.