Turing Machine Question

leo0liver

New member
Joined
Aug 9, 2019
Messages
2
Hey guys just wondering if I could get some help with this question. Im having trouble with it as I dont know what the input language is and therefore what inputs to handle. Heres the question:
Design an NTM (normalised Turing machine) that never terminates, so that regardless of the input string, it always gives an infinite configuration sequence. (You only need two states!)
Thanks in advance!
 

lev888

Full Member
Joined
Jan 16, 2018
Messages
399
Could you provide some context? Are you taking a class? In that case, how can you not know what the input language is? If this is not your main topic then the instructor probably told you to study it on your own. Did you?
 

leo0liver

New member
Joined
Aug 9, 2019
Messages
2
Its a logic and computation course I am taking these are question we were asked to have think about at home.
The problem I was having with this question is I was not sure what the set of inputs would be. For example if they had stated that it was a binary input I would have moved the tape head to the right for inputs 1 and 0 and then started an infinite loop causing the tape head to never return to the first position and therefore never terminate. If the input language is not specified wouldnt there be a very large of possibilities of letters that the machine first sees on the tape that would cause it to abort and finish in the starting position? Or is there a way to move left on the tape no matter what the input?
I could also be overthinking it and what they really are asking for is a machine that never terminates for an input of 0 1 or blank.
 

lev888

Full Member
Joined
Jan 16, 2018
Messages
399
I think you can define what the input language is.
 
Top