Title :
Agent-environment approach to the simulation of Turing machines by neural networks
Author :
De Oliveira, Wilson Rosa ; De Souto, Marcilio C P ; Ludermir, Teresa B.
Author_Institution :
Dept. Fisica e Matematica, Univ. Federal de Pernambuco, Recife, Brazil
Abstract :
We propose a way to simulate Turing machines (TMs) by neural networks (NNs) which is in agreement with the correct interpretation of Turing´s analysis of computation; compatible with the current approaches to analyze cognition as an interactive agent-environment process; and physically realizable since it does not use connection weights with unbounded precision. We give a full description of an implementation of a universal TM into a recurrent sigmoid NN focusing on the TM finite state control, leaving the tape, an infinite resource, as an external non-intrinsic feature
Keywords :
Turing machines; finite automata; recurrent neural nets; Turing machines; agent-environment approach; cognition analysis; finite state control; interactive agent-environment process; neural networks; recurrent sigmoid neural net; Analytical models; Artificial neural networks; Computational modeling; Computer networks; Magnetic heads; Neural networks; Neurons; Recurrent neural networks; Turing machines; Writing;
Conference_Titel :
Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7044-9
DOI :
10.1109/IJCNN.2001.938994