Results 1 to 3 of 3

Math Help - Turing Machine

  1. #1
    Super Member
    Joined
    Jun 2008
    Posts
    829

    Turing Machine

    How to process the function
    Code:
    first : {a,b}^*
    which determines the first symbol of words in the language L = {a,b}^* ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,418
    Thanks
    718
    You could use an online Java Turing machine simulator, like this or this. The first one, unfortunately, does not show the current state during execution, so one has to keep track of it manually.

    Speaking of Turing machines simulators, I am surprised I could not find a more professional-looking one...
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jun 2008
    Posts
    829
    I would like to understand what I have to do to handle this function

    It would be something like this:

    q0 => (I,I,R) to q0
    q0 => (P,P,L) to q1
    q1 => (I,I,R) to q2
    q2 => (P,P,L) to q1
    q0 => (a,a,R) ???
    q0 => (b,b,R) ???


    I is symbol initial tape
    P is symbol white
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Turing Machine Problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 7th 2011, 11:14 AM
  2. Non-polynomial Turing Machine
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: December 12th 2010, 12:04 AM
  3. Turing machine
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: August 21st 2010, 07:17 AM
  4. Turing machine: help neeed
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: June 3rd 2008, 12:45 AM
  5. Turing Machine Problems
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: May 5th 2008, 11:27 PM

Search Tags


/mathhelpforum @mathhelpforum