1 votes 1 votes Given the following statements: Recursive enumerable sets are closed under complementation. Recursive sets are closed under complementation. Which is/are the correct statement? only I only II both I and II neither I nor II Theory of Computation theory-of-computation ugcnetcse-dec2012-paper3 + – shivani2010 asked Jun 17, 2016 recategorized Oct 10, 2018 by Pooja Khatri shivani2010 2.1k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 3 votes 3 votes B) refer this , it is a good read. http://gatecse.in/wiki/Closure_Property_of_Language_Families . Kapil answered Jun 18, 2016 selected Aug 22, 2016 by shivani2010 Kapil comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes option B is correct rameshbabu answered Jun 17, 2016 rameshbabu comment Share Follow See all 2 Comments See all 2 2 Comments reply niri commented Jun 17, 2016 reply Follow Share Option B 0 votes 0 votes shivani2010 commented Jun 18, 2016 reply Follow Share some explanation would be great. 0 votes 0 votes Please log in or register to add a comment.