1 votes 1 votes Daniyal89 asked Sep 16, 2018 Daniyal89 601 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply eyeamgj commented Sep 16, 2018 reply Follow Share d is answer i think 0 votes 0 votes Verma Ashish commented Sep 18, 2018 reply Follow Share Any explanation? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes The correct ans is d as it will result in empty set which is definitely not recursively ennumerable ShruteeP answered Sep 18, 2018 ShruteeP comment Share Follow See all 8 Comments See all 8 8 Comments reply Daniyal89 commented Sep 18, 2018 reply Follow Share Is empty string does not belong to RE...I thought epsilon does n`t belong to RE 0 votes 0 votes Daniyal89 commented Sep 18, 2018 reply Follow Share Check this link...https://cs.stackexchange.com/questions/84054/are-empty-set-languages-recursively-enumerable 0 votes 0 votes Verma Ashish commented Sep 18, 2018 reply Follow Share Check it out https://gateoverflow.in/83694/turing-machine 0 votes 0 votes Verma Ashish commented Sep 18, 2018 reply Follow Share Daniyal see this explanation --- https://stackoverflow.com/questions/46140969/how-is-turing-machine-which-accepts-nothing-is-not-recursively-enumerable What is the answer given in your test series.. 0 votes 0 votes Daniyal89 commented Sep 18, 2018 reply Follow Share @verma ans is option D 0 votes 0 votes Daniyal89 commented Sep 18, 2018 reply Follow Share @verma Am I correctly understanding epsilon belongs to RE empty set does not belong to RE 0 votes 0 votes Verma Ashish commented Sep 18, 2018 reply Follow Share @Daniyal89 yes you are right. 0 votes 0 votes Daniyal89 commented Sep 18, 2018 reply Follow Share thanku 0 votes 0 votes Please log in or register to add a comment.