The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Finite State Automata and Simple Recurrent Networks
Open accessAbstract
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−1, together with element t, to predict element t + 1. 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 network has a minimal number of hidden units, patterns on the hidden units come to correspond to the nodes of the grammar, although 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. 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Learning representations by back-propagating errors
Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1986) · Nature · doi:10.1038/323533a0 · Cited by 31,892
Elman, J. L. (1990) · Cognitive Science · doi:10.1207/s15516709cog1402_1 · Cited by 11,212
A Learning Algorithm for Continually Running Fully Recurrent Neural Networks
Williams, R. J., & Zipser, D. (1989) · Neural Computation · doi:10.1162/neco.1989.1.2.270 · Cited by 4,369
Implicit learning of artificial grammars
Reber, A. S. (1967) · Journal of Verbal Learning and Verbal Behavior · doi:10.1016/s0022-5371(67)80149-x · Cited by 2,026
NETtalk: a parallel network that learns to read aloud
B, T. J. S. A., & Rosenberg, C. (1988) · The MIT Press eBooks · Cited by 670
An Efficient Gradient-Based Algorithm for On-Line Training of Recurrent Network Trajectories
Williams, R. J., & Peng, J. (1990) · Neural Computation · doi:10.1162/neco.1990.2.4.490 · Cited by 577
The Case for Interactionism in Language Processing
McClelland, J. L. (1987) · doi:10.21236/ada204521 · Cited by 203
Self-citationGraded state machines: The representation of temporal contingencies in simple recurrent networks
Servan-Schreiber, D., Cleeremans, A., & Mcclelland, J. L. (1991) · Machine Learning · doi:10.1007/bf00114843 · Cited by 201
Self-citationLearning Sequential Structure in Simple Recurrent Networks
Servan‐Schreiber, D., Axel Cleeremans, B., & McClelland, J. L. (1988) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 175
Self-citation
Cited by
Hochreiter, S., & Schmidhuber, J. (1997) · Neural Computation · doi:10.1162/neco.1997.9.8.1735 · Cited by 102,318
Context, cortex, and dopamine: A connectionist approach to behavior and biology in schizophrenia.
Cohen, J. D., & Servan-Schreiber, D. (1992) · Psychological Review · doi:10.1037/0033-295x.99.1.45 · Cited by 1,479
Self-citationThe parallel distributed processing approach to semantic cognition
McClelland, J. L., & Rogers, T. T. (2003) · Nature Reviews Neuroscience · doi:10.1038/nrn1076 · Cited by 795
Self-citationOn the Computational Power of Neural Nets
Siegelmann, H. T., & Sontag, E. D. (1995) · Journal of Computer and System Sciences · doi:10.1006/jcss.1995.1013 · Cited by 692
Gradient calculations for dynamic recurrent neural networks: a survey
Pearlmutter, B. A. (1995) · IEEE Transactions on Neural Networks · doi:10.1109/72.410363 · Cited by 582
An Efficient Gradient-Based Algorithm for On-Line Training of Recurrent Network Trajectories
Williams, R. J., & Peng, J. (1990) · Neural Computation · doi:10.1162/neco.1990.2.4.490 · Cited by 577
Distributional Information: A Powerful Cue for Acquiring Syntactic Categories
Redington, M., Chater, N., & Finch, S. (1998) · Cognitive Science · doi:10.1207/s15516709cog2204_2 · Cited by 535
Tickle, A. B., Andrews, R., Golea, M., & Diederich, J. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/72.728352 · Cited by 438
Toward a connectionist model of recursion in human linguistic performance
Christiansen, M. (1999) · Cognitive Science · doi:10.1016/s0364-0213(99)00003-8 · Cited by 406
A Hybrid CNN-LSTM Model for Forecasting Particulate Matter (PM2.5)
Li, T., Hua, M., & Wu, X. (2020) · IEEE Access · doi:10.1109/access.2020.2971348 · Cited by 395
Learning and Extracting Finite State Automata with Second-Order Recurrent Neural Networks
Giles, C. L., Miller, C. B., Chen, D., Chen, H. H., Sun, G. Z., & Lee, Y. C. (1992) · Neural Computation · doi:10.1162/neco.1992.4.3.393 · Cited by 392
Noisy Time Series Prediction using Recurrent Neural Networks and Grammatical Inference
Giles, C. L., Lawrence, S., & Tsoi, A. C. (2001) · Machine Learning · doi:10.1023/a:1010884214864 · Cited by 374
Exponential stability of delayed recurrent neural networks with Markovian jumping parameters
Wang, Z., Liu, Y., Yu, L., & Liu, X. (2006) · Physics Letters A · doi:10.1016/j.physleta.2006.03.078 · Cited by 360
Recurrent neural networks for time series classification
Hüsken, M., & Stagge, P. (2003) · Neurocomputing · doi:10.1016/s0925-2312(01)00706-8 · Cited by 352
Language Acquisition and Use: Learning and Applying Probabilistic Constraints
Seidenberg, M. S. (1997) · Science · doi:10.1126/science.275.5306.1599 · Cited by 338
Machine Learning-based traffic prediction models for Intelligent Transportation Systems
Boukerche, A., & Wang, J. (2020) · Computer Networks · doi:10.1016/j.comnet.2020.107530 · Cited by 317
The cognitive unconscious: An evolutionary perspective
Reber, A. S. (1992) · Consciousness and Cognition · doi:10.1016/1053-8100(92)90051-b · Cited by 316
Language acquisition in the absence of explicit negative evidence: how important is starting small?
Rohde, D. L. T., & Plaut, D. C. (1999) · Cognition · doi:10.1016/s0010-0277(99)00031-1 · Cited by 274
Connectionist modelling in psychology: A localist manifesto
Page, M. (2000) · Behavioral and Brain Sciences · doi:10.1017/s0140525x00003356 · Cited by 267
Probabilistic Incremental Program Evolution
Salustowicz, R., & Schmidhuber, J. (1997) · Evolutionary Computation · doi:10.1162/evco.1997.5.2.123 · Cited by 249
On the computational power of neural nets
Siegelmann, H. T., & Sontag, E. D. (1992) · Proceedings of the fifth annual workshop on Computational learning theory · doi:10.1145/130385.130432 · Cited by 238
A computational model of event segmentation from perceptual prediction
Reynolds, J. R., Zacks, J. M., & Braver, T. S. (2007) · Cognitive Science · doi:10.1080/15326900701399913 · Cited by 172
Know thyself: Metacognitive networks and measures of consciousness
Pasquali, A., Timmermans, B., & Cleeremans, A. (2010) · Cognition · doi:10.1016/j.cognition.2010.08.010 · Cited by 102
All Together Now: Concurrent Learning of Multiple Structures in an Artificial Language
Romberg, A. R., & Saffran, J. R. (2013) · Cognitive Science · doi:10.1111/cogs.12050 · Cited by 77
One model for the learning of language
Yang, Y., & Piantadosi, S. T. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2021865119 · Cited by 50
“Reber’s was constructed to provide a learnable but nontrivial set of strings, and both it and similar languages have been modeled with neural networks (151, 152), as well as models based on chunking (153).”
Deep Predictive Learning: A Comprehensive Model of Three Visual Streams
O'Reilly, R. C., Wyatte, D. R., & Rohrlich, J. (2017) · arXiv · doi:10.48550/arxiv.1709.04654 · Cited by 26
Weiss, G., Goldberg, Y., & Yahav, E. (2021) · arXiv · doi:10.48550/arxiv.2106.06981 · Cited by 18
Causal Transformers Perform Below Chance on Recursive Nested Constructions, Unlike Humans
Lakretz, Y., Desbordes, T., Hupkes, D., & Dehaene, S. (2021) · arXiv · doi:10.48550/arxiv.2110.07240 · Cited by 4
Mapping across Domains Without Feedback: A Neural Network Model of Transfer of Implicit Knowledge
Dienes, Z. (1999) · Cognitive Science · doi:10.1016/s0364-0213(99)80052-4 · Cited by 4
Irie, K., Csordás, R., & Schmidhuber, J. (2023) · arXiv · doi:10.48550/arxiv.2310.16076 · Cited by 3
Metadata
- Authors
- Cleeremans, A., Servan-Schreiber, D., & McClelland, J. L.
- Venue
- Neural Computation
- Publisher
- MIT Press - Journals
- Published
- 1989-09
- Volume
- 1
- Issue
- 3
- Pages
- 372-381
- ISSN
- 0899-7667 (ISSN-L)
- 1530-888X
- OpenAlex
- W2121553911
- Cited by
- 458
- References
- 9
- FWCI
- 12.33
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.