A modular architecture for transparent computation in recurrent neural networks.
Computation is classically studied in terms of automata, formal languages and algorithms; yet, the relation between neural dynamics and symbolic representations and operations is still unclear in traditional eliminative connectionism. Therefore, we suggest a unique perspective on this central issue, to which we would like to refer as transparent connectionism, by proposing accounts of how symbolic computation can be implemented in neural substrates. In this study we first introduce a new model of dynamics on a symbolic space, the versatile shift, showing that it supports the real-time simulation of a range of automata. We then show that the Gödelization of versatile shifts defines nonlinear dynamical automata, dynamical systems evolving on a vectorial space. Finally, we present a mapping between nonlinear dynamical automata and recurrent artificial neural networks. The mapping defines an architecture characterized by its granular modularity, where data, symbolic operations and their control are not only distinguishable in activation space, but also spatially localizable in the network itself, while maintaining a distributed encoding of symbolic representations. The resulting networks simulate automata in real-time and are programmed directly, in the absence of network training. To discuss the unique characteristics of the architecture and their consequences, we present two examples: (i) the design of a Central Pattern Generator from a finite-state locomotive controller, and (ii) the creation of a network simulating a system of interactive automata that supports the parsing of garden-path sentences as investigated in psycholinguistics experiments.
School of Computing and Mathematics, Plymouth University, Plymouth, United Kingdom. Electronic address: giovanni.carmantini@gmail.com.
Giovanni S
GS
Carmantini
Bernstein Center for Computational Neuroscience Berlin, Humboldt-Universität zu Berlin, Berlin, Germany. Electronic address: peter.beim.graben@hu-berlin.de.
Peter
P
Beim Graben
Inria Sophia-Antipolis Méditerranée, Valbonne, France. Electronic address: mathieu.desroches@inria.fr.
Mathieu
M
Desroches
School of Computing and Mathematics, Plymouth University, Plymouth, United Kingdom. Electronic address: serafim.rodrigues@plymouth.ac.uk.
Serafim
S
Rodrigues
D000465:Algorithms; D016571:Neural Networks, Computer; D012984:Software
Automata Theory; Neural symbolic computation; Nonlinear dynamical automata; Recurrent artificial neural networks; Representation theory; Versatile shift