DocumentCode
3316706
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
Volume
1
fYear
2001
fDate
2001
Firstpage
71
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
Conference_Location
Washington, DC
ISSN
1098-7576
Print_ISBN
0-7803-7044-9
Type
conf
DOI
10.1109/IJCNN.2001.938994
Filename
938994
Link To Document