Question about turing machine

  • Thread starter samaaa
  • Start date
  • #1
48
0
Hi:
I read many articles about turing machine,but i still confused:confused:

is a turing machine can only execute one program(hardwired) ?
or it can execute many programs(like a conventional computer)?

i asking about turing machine as shown in figure blew(not asking about universal TM ):
http://s24.postimg.org/52paaxm85/21949732.png
 

Answers and Replies

  • #2
1,069
29
Delta (item 4) is sometimes called the "table."
That is equivalent to a program you would write for a computer.

I don't remember distinguishing "input symbols" from "tape symbols."
The tape is equivalent to the input and output for a computer.

So you could write any "program" and fill the table, which is you defining delta.
That program could then accept any input on the tape and produce the output on the tape.

Does that help?
 
  • #3
48
0
Delta (item 4) is sometimes called the "table."
That is equivalent to a program you would write for a computer.

I don't remember distinguishing "input symbols" from "tape symbols."
The tape is equivalent to the input and output for a computer.

So you could write any "program" and fill the table, which is you defining delta.
That program could then accept any input on the tape and produce the output on the tape.

Does that help?
yes that help,
but if the turing machine can execute any "program",
that mean it can simulate any other turing machine ,
so that mean any turing machine we can called it universal turing machine!!!
 
  • #5
D H
Staff Emeritus
Science Advisor
Insights Author
15,415
687
yes that help,
but if the turing machine can execute any "program",
that mean it can simulate any other turing machine ,
so that mean any turing machine we can called it universal turing machine!!!
A Turing machine is not necessarily able to execute any "program". What if the table (δ) is hard-wired? That one program can be swapped out for another is the key distinguishing feature between a universal Turing machine and a plain ordinary Turing machine.
 
  • #6
48
0
A Turing machine is not necessarily able to execute any "program". What if the table (δ) is hard-wired? That one program can be swapped out for another is the key distinguishing feature between a universal Turing machine and a plain ordinary Turing machine.
that help,thank you:smile:
 

Related Threads on Question about turing machine

  • Last Post
Replies
2
Views
602
  • Last Post
Replies
14
Views
10K
  • Last Post
Replies
7
Views
4K
Replies
3
Views
863
Replies
2
Views
1K
  • Last Post
Replies
1
Views
938
  • Last Post
Replies
5
Views
2K
Replies
2
Views
631
  • Last Post
Replies
1
Views
1K
Top