Question: Q 1 [ 5 x 3 M = 1 5 M ] . Are the following languages decidable / un - decidable? If it is
QxM M Are the following languages decidableundecidable? If it is decidable, prove it If not, prove by reduction using the language ATM MwM is a Turing Machine and M accepts w a LMw M is Turing Machine, w is a string, and some Turing Machine M exists such that w does not belong to LM LM b LM M is a Turing Machine that halts on all inputs and for some undecidable language B LM LB c LM M is the Turing Machine and M is the only Turing Machine that accepts LM d LM M is a Turing Machine and there exist a TM M such that the encodings of M and M are not same but LM LM e LM M is a Turing Machine, and there exists two Turing Machines M and M such that LM LM U LM
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
