Costas Busch - LSU1 A Universal Turing Machine. Costas Busch - LSU2 Turing Machines are “hardwired” they execute only one program A limitation of Turing.
Linear Bounded Automata LBAs
1 Turing’s Thesis. 2 Turing’s thesis: Any computation carried out by mechanical means can be performed by a Turing Machine (1930)
DISCUSSION CSE 140L 3 rd November 2010
