676 views
0 votes
0 votes
What is the intersection between recursive and recursive enumerable language?

And also intersection between recursive and non-REL languages

1 Answer

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.

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
1 answer
3
ck asked Jun 23, 2017
770 views
Is every EPSILON-NFA a DFA given the fact that every NFA is a DFA and every NFA is EPSILON-NFA
1 votes
1 votes
2 answers
4