CODEWITHSUNDEEP
turing-machinesturing-complete
YourTeddy
YourTeddy

Reputation: 433

What are the six basic primitives in Turing Complete

I am listening the edX lesson, and the professor stresses that every machine able to perform those six basic primitives can be called Turing Complete. But what are the six basic primitives?

Upvotes: 27

Views: 24339

Answers (3)

kareem atef
kareem atef

Reputation: 1

Right move ,Left move ,Read ,Write ,erase and donothing

Upvotes: 0

staticdev
staticdev

Reputation: 3060

The six basic operations/primitives that gives a language Turing completeness are:

  • Right: Move the Machine’s head to the right of the current square
  • Left: Move the Machine’s head to the left of the current square
  • Print: Print a symbol on the current square
  • Scan: Identify any symbols on the current square
  • Erase: Erase any symbols presented on the current square
  • Nothing/halt: Do nothing

You can learn more at Alan Turing reference web site and/or watch a small video about it.

Upvotes: 30

Wald
Wald

Reputation: 1091

They are the basic of Turing Machine and are composed of

Right: Move the Machine’s head to the right of the current square

Left: Move the Machine’s head to the left of the current square

Print: Print a symbol on the current square

Scan: Identify any symbols on the current square

Erase: Erase any symbols presented o the current square

Nothing/HALT: Do nothing

The idea is that with those six primitives you can program anything.

Upvotes: 1

Related Questions