title: A hierarchical classification of first-order recurrent neural networks.
abstract: We provide a decidable hierarchical classification of first-order recurrent neural networks made up of McCulloch and Pitts cells. This classification is achieved by proving an equivalence result between such neural networks and deterministic Büuchi automata, and then translating the Wadge classification theory from the abstract machine to the neural network context. The obtained hierarchy of neural networks is proved to have width 2 and height omega + 1, and a decidability procedure of this hierarchy is provided. Notably, this classification is shown to be intimately related to the attractive properties of the considered networks.
authors.affiliation: Grenoble Institut des Neurosciences, INSERM, UMR_S 836, NeuroHeuristic Research Group Université Joseph Fourier, Grenoble, France. jcabessa@nhrg.org
authors.forename: Jérémie
authors.initials: J
authors.lastname: Cabessa
authors.forename: Alessandro E P
authors.initials: AE
authors.lastname: Vill
mesh_terms: D000818:Animals; D006801:Humans; D008959:Models, Neurological; D008962:Models, Theoretical; D016571:Neural Networks, Computer; D012008:Recurrence