Can a Turing Machine Execute Multiple Programs?

AI Thread Summary
A Turing machine can execute a specific program defined by its transition table (delta), which is akin to a program in conventional computers. The discussion clarifies that a standard Turing machine is typically hardwired to execute one program, while a universal Turing machine can be reprogrammed to execute multiple programs. This distinction is crucial, as it means that not all Turing machines can simulate others; only a universal Turing machine possesses that capability. The conversation emphasizes the importance of the transition table in defining the machine's functionality and the limitations of a standard Turing machine compared to its universal counterpart.
samaaa
Messages
48
Reaction score
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
 
Technology news on Phys.org
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?
 
Bill Simpson said:
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!
 
samaaa said:
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.
 
D H said:
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:
 
Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
Back
Top