A “Post-Turing” machine *was* created just after Turing but it’s called such because Emil Post came up with it. [both in 1936] Four instructions. PRINT (which can also be Erase, printing a blank) IF/THEN/GOTO MOVE RIGHT / READ MOVE LEFT / READ That’s it. Simple and powerful. Here’s a nice example of Post-Turing from 1994. ====== [from wikipedia below]=== PRINT σ ;Replace scanned symbol with σ IF σ GOTO L ;IF scanned symbol is σ THEN goto “the first” instruction labelled L RIGHT ;Scan square immediately right of the square currently scanned LEFT ;Scan square immediately left of the square currently scanned Note that only one type of “jump” – a conditional GOTO – is specified; for an unconditional jump a string of GOTO’s must test each symbol. ======== http://ift.tt/2nQDkWN

A “Post-Turing” machine *was* created just after Turing but it’s called such because Emil Post came up with it. [both in 1936]

Four instructions.

PRINT (which can also be Erase, printing a blank)
IF/THEN/GOTO
MOVE RIGHT / READ
MOVE LEFT / READ

That’s it. Simple and powerful.

Here’s a nice example of Post-Turing from 1994.
====== [from wikipedia below]===
PRINT σ ;Replace scanned symbol with σ
IF σ GOTO L ;IF scanned symbol is σ THEN goto “the first” instruction labelled L
RIGHT ;Scan square immediately right of the square currently scanned
LEFT ;Scan square immediately left of the square currently scanned

Note that only one type of “jump” – a conditional GOTO – is specified; for an unconditional jump a string of GOTO’s must test each symbol.
========

http://ift.tt/2nQDkWN

[responsivevoice_button voice="US English Male"]