691 views
0 votes
0 votes
Intersection of Recursive and Recursively Enumerable language is____________________ ?

2 Answers

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.

Related questions

0 votes
0 votes
1 answer
1
TusharKumar asked Jan 21, 2023
314 views
Consider L is recursive language and G is Recursively Enumerable then,L' union G is Recursively enumerable. Can someone please explain me this statement why it is true.?...
1 votes
1 votes
1 answer
3