login

A simplified universal Turing machine

Published 1 January 1952
Edward F. Moore
Citations31

TL;DR

In 1936 Turing defined a class of logical machines which he used as an aid in proving certain results in mathematical logic, and which should prove of interest in connection with the theory of control and switching systems.

Abstract

In 1936 Turing (1) defined a class of logical machines (which he called a - machines, but which are now generally called Turing machines) which he used as an aid in proving certain results in mathematical logic, and which should prove of interest in connection with the theory of control and switching systems.

Keywords

Computer Science