The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
79 views
which of the following turing recognizable..?????

L1 = {⟨M⟩∣ TM M accepts more than 2 distinct inputs}
L2 = {⟨M⟩∣ TM M accepts at most 2 distinct inputs}
closed as a duplicate of: turning machine
asked in Theory of Computation by Active (4.3k points)
closed by | 79 views
0
l1 is turing recognizable
l2 not
0
how you are solving this question?

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,814 questions
54,522 answers
188,364 comments
75,388 users