0 votes 0 votes Intersection of Recursive and Recursively Enumerable language is____________________ ? Theory of Computation theory-of-computation recursive-and-recursively-enumerable-languages + – Hirak asked Jun 2, 2019 Hirak 741 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply srestha commented Jun 2, 2019 reply Follow Share Recursive closed under intersection , and RE also closed under intersection. So, it must be RE. 0 votes 0 votes Hirak commented Jun 2, 2019 reply Follow Share okay.. thanks.. 😊 0 votes 0 votes Hirak commented Jun 2, 2019 reply Follow Share @srestha what if the question is like, Intersection of CFL and Recursively Enumerable language is____________________ ? 0 votes 0 votes srestha commented Jun 2, 2019 reply Follow Share This type ques will not come. Can u give such example, where one is CFL and another one is RE?? 0 votes 0 votes Hirak commented Jun 2, 2019 reply Follow Share I think the Intersection of CFL and Recursively Enumerable language is also RE, because every CFL is RE, and RE are closed under intersection. So the result must be RE. 0 votes 0 votes srestha commented Jun 2, 2019 reply Follow Share yes, RE, but sometimes it can be CFL too. 0 votes 0 votes Hirak commented Jun 2, 2019 reply Follow Share Then too its also RE, as again all CFL are RE.. 0 votes 0 votes srestha commented Jun 2, 2019 reply Follow Share yes, I am not denying it. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Every Recursive Language is Recursively Enumerable. Further, Recursively Enumerable Languages are closed under intersection. Therefore, the intersection of a Recursive Language and a Recursively Enumerable Language is Recursively Enumerable. Debargha Bhattacharj answered Jun 2, 2019 Debargha Bhattacharj comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes It should be recursive as recursive language is a subset of REL ajayjain024 answered Jun 9, 2019 ajayjain024 comment Share Follow See all 0 reply Please log in or register to add a comment.