edited by
491 views
0 votes
0 votes
A is Recursively Enumerable but not recursive and A reduces to B then which of the following can be true?

A) B is Recursive

B) B is Recursive Enumerable

C) B is Not RE

D) B is CFL
edited by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
1
srestha asked Feb 28, 2019
486 views
If $L_{1}\preceq L_{2}$ and $L_{2}$ turing recognizableThen $L_{1}$ cannot beA)not RELB)Context SensitiveC)Context Free​​​​​​​​​​​​​​D)Recursi...
5 votes
5 votes
1 answer
2
junaid ahmad asked Sep 26, 2017
611 views
please give proper reasoning.