We explore a network architecture introduced by Elman (1988) for predicting successive elements of a sequence. The network uses the pattern of activation over a set of hidden units from time-step t-l, together with element t. to predict element t+l. When the network is trained with strings from a particular finite-state grammar, it can learn to be a perfect finite-state recognizer for the grammar. When the net has a minimal number of hidden units, patterns on the hidden units come to correspond to the nodes of the gramnar; however, this correspondence is not necessary for the network to act as a perfect finite-state recognizer. We explore the conditions under which the network can carry information about distant sequential contingencies across intervening elements to distant elements. Such information is maintained with relative ease if it is relevant at each intermediate step; it tends to be lost when intervening elements do not depend on it. At first glance this may suggest that such networks are not relevant to natural language, in which dependencies may span indefinite distances. However, embeddings in natural language are not completely independent of earlier information. The final simulation shows that long distance sequential contingencies can be encoded by the network even if only subtle statistical properties of embedded strings depend on the early information.
[1]
Geoffrey E. Hinton,et al.
Learning internal representations by error propagation
,
1986
.
[2]
Geoffrey E. Hinton,et al.
Learning distributed representations of concepts.
,
1989
.
[3]
Jonathan Baxter,et al.
Learning internal representations
,
1995,
COLT '95.
[4]
Rubén Daniel Ledesma,et al.
Implicit Learning of Artificial Grammars in children: effect of the length, the valence and the superficial format of the strings
,
2007
.
[5]
Michael I. Jordan.
Attractor dynamics and parallelism in a connectionist sequential machine
,
1990
.
[6]
Geoffrey E. Hinton.
Learning and Applying Contextual Constraints in Sentence Comprehension
,
1991
.