Results 1 to 1 of 1

Thread: Turing machine Help please!!

  1. #1 Turing machine Help please!! 
    New Member
    Join Date
    Aug 2007
    Can anyone help me with this problem or point me in the direction of somewhere that can, i wuld be extreamly grateful.

    Q) The range of data to be accepted by the program has been extended to allow numbers to be grouped within parenthesis eg. 01,{01,0,{10,1,{0,1},{1}}},1

    Design a Turing machine which will check for correctly formatted data. In this version the restriction of 0 being only represented by a single symbol need not be adhered to. The TM should check for correctly matched {and} but need not detect misplaced commas (as in, eg. {0,}).

    You should assume:

    i) the data is initially positioned on an otherwise blank tape (i.e. all spaces) with the TM's reading head above the first character.

    ii) All commas are legally placed but {and} may not be

    iii) the TM will end in one of the following states:


    TOO MANY '}'

    TOO MANY '{'

    with the obvious interpretation.

    Reply With Quote  


Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts