If P1<=P2 means P1 is reducible to p2,then which is true?
1 If P1 is RE But Not REC,P2 is also RE but not REC?
2.If P2 is RE But Not REC,P1 is also RE but not REC?
As per my knowledge,if P1 is undecidable then P2 is also undecidable,so if I consider this property,then as RE BUT NOT REC is also undecidable,then answer will be 1 is true.
Also I know if P2 is RE then P1 is also RE ,so as per this result,as RE BUT NOT REC is also RE,so 2 is true.
But AFAIK,both statements are not correct.Please help me with correct answer
Please clarify.