0 votes 0 votes What is the intersection between recursive and recursive enumerable language? And also intersection between recursive and non-REL languages Ajit J asked Dec 25, 2018 Ajit J 676 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes As every RE is REL but opposite is not true , So RE intersection REL will be RE . Now If a Language is not REL , then by no chance can it be RE . So intersection shall be an empty set. Correct e if I went wrong somewhere. prashant jha 1 answered Dec 25, 2018 prashant jha 1 comment Share Follow See all 2 Comments See all 2 2 Comments reply Ajit J commented Dec 25, 2018 reply Follow Share So what is the intersection between recursive and the complement of recursively enumerable language? 0 votes 0 votes prashant jha 1 commented Dec 25, 2018 reply Follow Share Complement of strict REL is non -recursive enumerable , but since every RE is REL and complement of RE is RE , so intersection of RE and RELc shall be RE itself , since in the RELc only those languages would remain which are either strictly RE or not even REL . 0 votes 0 votes Please log in or register to add a comment.