Call Support +91-85588-96644

Exam Categories

International Tests

View More

Defence & Para Military

Assessment-I

View More

Assessment-II

View More

Placement & IT Sector

Assessment-III

View More

Aptitude/GK/Vocational Skill Tests

View More
TCYonline

Login

Sign Up

Please enter a Username or Email ID
Please enter a password
Keep me logged in
Forgot Password?
Please enter your name
Please enter your mobile number
You can't leave Captcha Code empty
By submitting this form, you agree to the Terms & Privacy Policy.
Already Registered? Login Here
OR

Sign Up via Facebook

Sign Up via Google

Sign Up via Twitter

Download Software
Tests given

Download TCY App

App Image
Subscribe to Unlock Test Prep Material close
Choose Exam Category

Unlock All Services And Enjoy The Premium Benefits

1 Month Plan

US$ 10

Subscribe Now

Valid For 1 Month

2 Month Plan

US$ 13

Subscribe Now

Valid For 2 Months

3 Month Plan

US$ 15

Subscribe Now

Valid For 3 Months

4 Month Plan

US$ 17

Subscribe Now

Valid For 4 Months

5 Month Plan

US$ 19

Subscribe Now

Valid For 5 Months

6 Month Plan

US$ 20

Subscribe Now

Valid For 6 Months

7 Month Plan

US$ 21

Subscribe Now

Valid For 7 Months

8 Month Plan

US$ 22

Subscribe Now

Valid For 8 Months

9 Month Plan

US$ 23

Subscribe Now

Valid For 9 Months

10 Month Plan

US$ 24

Subscribe Now

Valid For 10 Months

11 Month Plan

US$ 25

Subscribe Now

Valid For 11 Months

12 Month Plan

US$ 26

Subscribe Now

Valid For 12 Months

  • Payment made in INR entitles you to use Test in INDIA only
  • Each test can be attempted only once
Discussion

GATE preparation for Computer Science & Information Technology
(24)

Share

Let X be a recursive language and Y be a recursively enumerable but not recursive language.
Let W and Z be two languages such that Y reduces to W, and Z reduces to X (reduction means the standard many-one reduction). Which one of the following statements is TRUE?

 
W can be recursively enumerable and Z is recursive.
W can be recursive and Z is recursively enumerable.
W is not recursively enumerable and Z is recursive.
W is not recursively enumerable and Z is not recursive.
Na

Reply


Please type your answer before submitting.
Submit
Sumit Lahiri

Https://gateoverflow.in/39721/gate2016-1-44

Sumit Lahiri

The question given is wrong. Please write the question correctly.