Recent content by leo0liver

  1. L

    Design an Infinite NTM for Any Input String: Turing Machine Question

    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.
  2. L

    Design an Infinite NTM for Any Input String: Turing Machine Question

    Hey 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...
  3. L

    Design an Infinite NTM for Any Input String: Turing Machine Question

    Hey guys just wondering if I could get some help with this question. I am having trouble with it as I don't 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...
Back
Top