• 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