Question about turing machine

  • Thread starter samaaa
  • Start date
  • #1
samaaa
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
Bill Simpson
1,072
32
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
samaaa
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,450
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
samaaa
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:
 

Suggested for: Question about turing machine

Replies
6
Views
2K
  • Last Post
Replies
0
Views
410
  • Last Post
Replies
25
Views
3K
Replies
3
Views
950
  • Last Post
Replies
2
Views
858
Replies
29
Views
1K
  • Last Post
Replies
13
Views
708
  • Last Post
Replies
0
Views
258
Replies
2
Views
787
  • Last Post
Replies
5
Views
415
Top