115 views
0 votes
0 votes
M is a Turing Machine that loops forever on some string. Then M is

1→ Recursive Set

2→ Recursively Enumerable Set

3→ Recursively Enumerable Set – Recursive Set

P→ Yes

Q→ No

R→ May or May not be

Options:

A: 1-P, 2-P, 3-Q

B: 1-R, 2-P, 3-R

C: 1-Q, 2-P, 3-P

D: 1-Q, 2-R, 3-Q

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
Talla Bhargavi asked Nov 3, 2023
280 views
I want to prepare for gate but I don't have any source.I want to prepare my self and I don't even know how to start.can you help me?
0 votes
0 votes
2 answers
3