Results 1 to 2 of 2

Math Help - Fibonacci Sequence on Turing Machine

  1. #1
    Newbie
    Joined
    Dec 2008
    Posts
    1

    Fibonacci Sequence on Turing Machine

    Hey, my Discrete Math teacher wants me to simulate Fibonacci's sequence on a Turing Machine using Visual Turing program. I didn't sleep last night trying to solve this thing. Need some help from you guys .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by thegodthatfailed View Post
    Hey, my Discrete Math teacher wants me to simulate Fibonacci's sequence on a Turing Machine using Visual Turing program. I didn't sleep last night trying to solve this thing. Need some help from you guys .
    Well start by deciding exactly what you want the TM to do.

    1. Start on an otherwise blank tape marked with n 1's (I am assuming the alphabet the symbols may be chossen from is \{1\}) with the reading head positioned over the rightmost non-blank cell. Finish with an otherwise blank tape with the reading head over the right most 1 of a block F_n 1's

    2. Start over on an otherwise blank tape marked with F_n 1's seperated by one blank from a block of F_{n-1} 1's, end with a tape otherwise blank with F_{n+1} and F_n 1's seperated by a blank.

    ...

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Can a Turing Machine(TM) know what square its at ?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 17th 2011, 11:41 AM
  2. Turing Machine Problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 7th 2011, 12:14 PM
  3. Turing Machine
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 25th 2010, 07:39 AM
  4. LOOP Turing machine
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 24th 2010, 05:15 PM
  5. Turing machine
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: August 21st 2010, 08:17 AM

Search Tags


/mathhelpforum @mathhelpforum