Turing machines anyone?
- To: mathgroup at smc.vnet.net
- Subject: [mg49949] Turing machines anyone?
- From: "Dave" <glapots at jhotmail.com>
- Date: Sat, 7 Aug 2004 03:51:46 -0400 (EDT)
- Sender: owner-wri-mathgroup at wolfram.com
Hi, I'm currently studying for an exam which includes turing machines used
to compute fucntions. I can understand how I can derive a turing machine
for certain functions but other questions are baffling me. I would
appreciate some on the following from past exam papers. Thanks. I have made
attempts at these questions so it you would like me to show you how far I've
got, please ask.
Build turing machines that compute the following functions..
1: f(n) = 2(n) where n is positive
2: x / 2, where x>= 2, and x is an even fucntion
3: f(x) = x div 2 (i.e. x divided by 2, rounded down)
4: f(n) = { 0, if n = 2,
{ n, otherwise