Massively parallel parsing: A strongly interactive model of natural language interpretation
Cognitive SciencePublished 1 March 1985Open access
David L. Waltz, Jordan Pollack
Citations68
SJR quartileQ1
SJR score1.13
SNIP1.32
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
This is a description of research in developing a natural language processing system with modular knowledge sources but strongly interactive processing. The system offers insights into a variety of linguistic phenomena and allows easy testing of a variety of hypotheses. Language interpretation takes place on a activation network which is dynamically created from input, recent context, and long-term knowledge. Initially ambiguous and unstable, the network settles on a single interpretation, using a parallel, analog relaxation process. We also describe a parallel model for the representation of context and of the priming of concepts. Examples illustrating contextual influence on meaning interpretation and “semantic garden path” sentence processing, among other issues, are included.
Keywords
Computer Science
Psychological ReviewA spreading-activation theory of semantic processing.
8,093 Citations1975Allan M. Collins, Elizabeth F. Loftus
The present paper shows how the extended theory can account for results of several production experiments by Loftus, Juola and Atkinson's multiple-category experiment, Conrad's sentence-verification experiments, and several categorization experiments on the effect of semantic relatedness and typicality by Holyoak and Glass, Rips, Shoben, and Smith, and Rosch.
Communications of the ACMCan programming be liberated from the von Neumann style?
2,582 Citations1978John Backus
A new class of computing systems uses the functional programming style both in its programming language and in its state transition rules; these systems have semantics loosely coupled to states—only one state transition occurs per major computation.
CognitionThe sausage machine: A new two-stage parsing model
1,413 Citations1978Lyn Frazier, Janet Dean Fodor
It is proposed that the human sentence parsing device assigns phrase structure to word strings in two steps, and the assumption that the units which are shunted from the first stage to the second stage are defined by their length, rather than by their syntactic type explains the effects of constituent length on perceptual complexity in center embedded sentences.
Communications of the ACMTransition network grammars for natural language analysis
1,330 Citations1970William A. Woods
CognitionThe temporal structure of spoken language understanding
1,298 Citations1980William D. Marslen‐Wilson, Lorraine K. Tyler
The combined results provided evidence for an on-line interactive language processing theory, in which lexical, structural, and interpretative knowledge sources communicate and interact during processing in an optimally efficient and accurate manner.
Behavioral and Brain SciencesComputation and cognition: issues in the foundations of cognitive science
1,216 Citations1980Zenon W. Pylyshyn
It is argued that the architectural assumptions implicit in many contemporary models run afoul of the cognitive impenetrability condition, since the required fixed functions are demonstrably sensitive to tacit knowledge and goals.
Artificial IntelligenceViewing control structures as patterns of passing messages
1,161 Citations1977Carl Hewitt
A light sensing apparatus is described which employs a GaAsP MOS light-receiving element to which a potential is applied for creating a depletion region.
CognitionSeven principles of surface structure parsing in natural language
838 Citations1973John P. Kimball
The attempt of this paper is to provide a characterization of the notion ‘acceptable sentence’ in English, with some suggestions as to how this characterization might be made universal.
NETL: A System for Representing and Using Real-World Knowledge
528 Citations1979Scott E. Fahlman
A simulator for the parallel network system has been implemented in MACLISP, and an experimental version of NETL, a language for storing real-world information in such a network, is running on this simulator.
Communications of the ACMAn English language question answering system for a large relational database
346 Citations1978David L. Waltz
By typing requests in English, casual users will be able to obtain explicit answers from a large relational database of aircraft flight and maintenance data using a system called PLANES, which uses a number of augmented transition networks to match phrases with a specific meaning.
Cognitive ScienceConnectionist models and their properties
345 Citations1982Jerome A. Feldman, D.H. Ballard
Text, speech and language technologyA Preferential, Pattern-Seeking, Semantics for Natural Language Inference
337 Citations2007Yorick Wilks
Biological CyberneticsDynamic connections in neural networks
218 Citations1983Jerome A. Feldman
The purpose of this paper is to extend the methodology to cover several aspects of change and memory in massively parallel networks.
Cognitive ScienceK‐Lines: A theory of Memory
199 Citations1980Marvin Minsky
This paper tries to deal with questions about the development, structure and physiology of memory, and about how to implement framelike representations in a distributed processor.
Cognitive ScienceA Model of the Time Course and Content of Reading*
184 Citations1982Robert Thibadeau, Marcel Adam Just +1 more
A computer simulation of reading that is strongly driven by eye fixation data from human readers, and which uses a strategy of immediacy of comprehension, attempting to interpret each word as soon as it is encountered, rather than unnecessarily buffering information.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Comprehension by computer : expectation-based analysis of sentences in context
170 Citations1976Christopher K. Riesbeck, Roger C. Schank
ELI (English Language Interpreter) is a natural language parsing program currently used by several story understanding systems that produces meaning representations rather than syntactic structures and uses context-based exceptions to control its parsing routines.
Cognitive SciencePassing markers: A theory of contextual influence in language comprehension
167 Citations1983Eugene Charniak
Cognitive ScienceBeliefs, Points of View, and Multiple Environments*
83 Citations1983Yorick Wilks, Janusz S. Bień
It is argued that the mechanism proposed is compatible with a general least effort hypothesis concerning human mental functioning, and one which could explain the acquisition of unsupported beliefs.
DSpace@MIT (Massachusetts Institute of Technology)On memory limitations in natural language processing
79 Citations1982Kenneth Church
This paper proposes a welcome hypothesis: a computationally simple device is sufficient for processing natural language syntax, and proposes two performance limitations, bounded memory and deterministic control, which have been incorporated in a new parser YAP.
CognitionThe ATN and the sausage machine: Which one is baloney?
71 Citations1980Eric Wanner
In a recent issue of Cognition, Lyn Frazier and Janet Dean Fodor proposed a new two-stage parsing model, dubbed the Sausage Machine, and provide interesting evidence that the language user makes tacit use of both strategies to resolve temporary syntactic ambiguities that arise during parsing.
Margie memory, analysis, response generation, and inference on English
66 Citations1973Roger C. Schank, Ntit Goldman +2 more
An Interactive Activation Model of the Effect of Context in Perception. Part 2
52 Citations1980James L. McCelland, David E. Rumelhart
A number of new experiments are presented, designed to assess the roles of direct and indirect evidence concerning the identity of a letter in an input string and a number of extensions of the model are proposed to account for aspects of word perception currently ignored.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)The Connection Machine (Computer Architecture for the New Wave).
29 Citations1981W. Daniel Hillis
The connection memory is described, a machine for concurrently manipulating knowledge stored in semantic networks that sidesteps the problem by providing processing power proportional to the size of the network.
National Conference on Artificial IntelligenceAn explanation for minimal attachment and right association
5 Citations1982Robert Milne
This paper describes the principles of Right Association and Minimal Attachment and explains how the Sausage Machine and ATN decribe these principles and how a production system grammar can both describe these principles as well as suggest why they must be true.