https://gateoverflow.in/1972/gate2014-2-16 u can find the same question here. moreover for better understanding in more simpler way you can take it as:

L(TRUE)<------L'(TRUE)

L(FALSE)--------> L'(FALSE)

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

0 votes

9. Let L ≤ ML’ denote the language L is mapping reducible (many to one reducible) to language L’. Which one of the following is True?

(a) If L ≤ pL’ and L’ is semidecidable then L is semidecidable.

(b) If L ≤ pL’ and L is RE then L’ is RE.

(c) If L ≤ pL’ and L is decidable then L’ decidable.

(d) If L ≤ pL’ and L is recursive.

Solution: Option (a)

PLEASE Explain

(a) If L ≤ pL’ and L’ is semidecidable then L is semidecidable.

(b) If L ≤ pL’ and L is RE then L’ is RE.

(c) If L ≤ pL’ and L is decidable then L’ decidable.

(d) If L ≤ pL’ and L is recursive.

Solution: Option (a)

PLEASE Explain

closed as a duplicate of:
GATE2014-2-16

+1

https://gateoverflow.in/1972/gate2014-2-16 u can find the same question here. moreover for better understanding in more simpler way you can take it as:

L(TRUE)<------L'(TRUE)

L(FALSE)--------> L'(FALSE)

- All categories
- General Aptitude 1.4k
- Engineering Mathematics 5.9k
- Digital Logic 2.3k
- Programming & DS 4.3k
- Algorithms 3.7k
- Theory of Computation 4.6k
- Compiler Design 1.7k
- Databases 3.4k
- CO & Architecture 2.9k
- Computer Networks 3.4k
- Non GATE 1.2k
- Others 1.3k
- Admissions 506
- Exam Queries 482
- Tier 1 Placement Questions 22
- Job Queries 64
- Projects 16

40,928 questions

47,581 answers

146,443 comments

62,311 users