TY - GEN
T1 - A characterization of simple recurrent neural networks with two hidden units as a language recognizer
AU - Iwata, Azusa
AU - Shinozawa, Yoshihisa
AU - Sakurai, Akito
PY - 2008
Y1 - 2008
N2 - We give a necessary condition that a simple recurrent neural network with two sigmoidal hidden units to implement a recognizer of the formal language {a n b n | n > 0 } which is generated by a set of generating rules {S→aSb, S→ab } and show that by setting parameters so as to conform to the condition we get a recognizer of the language. The condition implies instability of learning process reported in previous studies. The condition also implies, contrary to its success in implementing the recognizer, difficulty of getting a recognizer of more complicated languages.
AB - We give a necessary condition that a simple recurrent neural network with two sigmoidal hidden units to implement a recognizer of the formal language {a n b n | n > 0 } which is generated by a set of generating rules {S→aSb, S→ab } and show that by setting parameters so as to conform to the condition we get a recognizer of the language. The condition implies instability of learning process reported in previous studies. The condition also implies, contrary to its success in implementing the recognizer, difficulty of getting a recognizer of more complicated languages.
UR - http://www.scopus.com/inward/record.url?scp=54249088081&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=54249088081&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-69158-7_46
DO - 10.1007/978-3-540-69158-7_46
M3 - Conference contribution
AN - SCOPUS:54249088081
SN - 3540691545
SN - 9783540691549
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 436
EP - 445
BT - Neural Information Processing - 14th International Conference, ICONIP 2007, Revised Selected Papers
T2 - 14th International Conference on Neural Information Processing, ICONIP 2007
Y2 - 13 November 2007 through 16 November 2007
ER -