Devices that convert information from one form into another according to a definite procedure are known as automata. One such hypothetical device is the universal Turing machine ... The Turing machine ... operate[s] by scanning a data tape, whose striking analogy to information-encoding biopolymers inspired several designs for molecular DNA computers. Laboratory-scale computing using DNA ... has been demonstrated, but realization ... remains rare. Here we describe a programmable finite automaton comprising DNA and DNA-manipulating enzymes that solves computational problems autonomously. Programmable and autonomous computing machine made of biomolecules |