486 views
1 votes
1 votes
If $L_{1}\preceq L_{2}$ and $L_{2}$ turing recognizable

Then $L_{1}$ cannot be

A)not REL

B)Context Sensitive

C)Context Free

​​​​​​​​​​​​​​D)Recursive

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Mk Utkarsh asked Sep 19, 2018
485 views
A is Recursively Enumerable but not recursive and A reduces to B then which of the following can be true?A) B is RecursiveB) B is Recursive EnumerableC) B is Not RED) B i...
5 votes
5 votes
1 answer
2
junaid ahmad asked Sep 26, 2017
611 views
please give proper reasoning.
0 votes
0 votes
0 answers
4