Results 1 to 2 of 2

Thread: 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
    5
    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 $\displaystyle n$ $\displaystyle 1$'s (I am assuming the alphabet the symbols may be chossen from is $\displaystyle \{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 $\displaystyle 1$ of a block $\displaystyle F_n$ $\displaystyle 1$'s

    2. Start over on an otherwise blank tape marked with $\displaystyle F_n$ $\displaystyle 1$'s seperated by one blank from a block of $\displaystyle F_{n-1}$ $\displaystyle 1$'s, end with a tape otherwise blank with $\displaystyle F_{n+1}$ and $\displaystyle F_n$ $\displaystyle 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: Apr 17th 2011, 10:41 AM
  2. Turing Machine Problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Apr 7th 2011, 11:14 AM
  3. Turing Machine
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 25th 2010, 06:39 AM
  4. LOOP Turing machine
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Aug 24th 2010, 04:15 PM
  5. Turing machine
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: Aug 21st 2010, 07:17 AM

Search tags for this page

Click on a term to search for related topics.

Search Tags


/mathhelpforum @mathhelpforum