A hierarchical classification of first-order recurrent neural networks

Détails

ID Serval
serval:BIB_1B65856C5FAB
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Titre
A hierarchical classification of first-order recurrent neural networks
Périodique
Lecture Notes in Computer Science
Auteur⸱e⸱s
Cabessa  J., Villa  A. E. P.
ISSN
0302-9743
Statut éditorial
Publié
Date de publication
2010
Peer-reviewed
Oui
Volume
6031
Pages
142-153
Langue
anglais
Notes
Cabessa2010142
Résumé
We provide a refined hierarchical classification of first-order recurrent neural networks made up of McCulloch and Pitts cells. The classification is achieved by first proving the equivalence between the expressive powers of such neural networks and Muller automata, and then translating the Wadge classification theory from the automata-theoretic to the neural network context. The obtained hierarchical classification of neural networks consists of a decidable pre-well ordering of width 2 and height omega(omega), and a decidability procedure of this hierarchy is provided. Notably, tins classification is shown to be intimately related to the attractive properties of the networks, and hence provides a new refined measurement of the computational power of these networks in terms of their attractive behaviours.
Mots-clé
Computational power, Omega-Languages, Nets
Web of science
Création de la notice
23/08/2010 16:52
Dernière modification de la notice
20/08/2019 13:52
Données d'usage