Memory-based parsing
Artificial IntelligencePublished 1 November 1983
Michael Lebowitz
Citations79
SJR quartileQ1
SJR score1.84
SNIP3.30
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.
TL;DR
This paper describes an experiment in extending the parsing methods used by the Integrated Partial Parser, a computer system designed to read and generalize from large numbers of news stories.
Abstract
Robust text understanding systems can be developed by focusing on the application of memory-based parsing techniques. This paper describes an experiment in extending these techniques as far as possible. Described here are the parsing methods used by the Integrated Partial Parser (IPP), a computer system designed to read and generalize from large numbers of news stories. These methods include top-down, «generic, predictions generated from high-level memory structures, and simple, procedural bottom-up heuristics to handle language-specific problems. A detailed example is presented.
Keywords
Computer Science
Elsevier eBooksA FRAMEWORK FOR REPRESENTING KNOWLEDGE
4,545 Citations1988Marvin Minsky
The enormous problem of the volume of background common sense knowledge required to understand even very simple natural language texts is discussed and it is suggested that networks of frames are a reasonable approach to represent such knowledge.
Cognitive PsychologyUnderstanding natural language
2,802 Citations1972Terry Winograd
A computer system for understanding English that contains a parser, a recognition grammar of English, programs for semantic analysis, and a general problem solving system based on the belief that in modeling language understanding, it must deal in an integrated way with all of the aspects of language—syntax, semantics, and inference.
Journal of Verbal Learning and Verbal BehaviorLexical access during sentence comprehension: (Re)consideration of context effects
1,785 Citations1979David Swinney
Communications of the ACMTransition network grammars for natural language analysis
1,330 Citations1970William A. Woods
Language<b>A theory of syntactic recognition for natural language</b> . By Mitchell P. Marcus. Cambridge, MA: MIT Press, 1980. Pp. 335. $25.00.
919 Citations1982Michael B. Kac
It will be shown that this 'determinism' hypothesis, explored within the context of the grammar of English, leads to a simple mechanism, a grammar interpreter.
Journal of Verbal Learning and Verbal BehaviorThe access and processing of idiomatic expressions
720 Citations1979David Swinney, Anne Cutler
Data from two experiments examined the nature of access, storage, and comprehension of idiomatic phrases and support a Lexical Representation Hypothesis for the processing of idioms.
ScienceSentence Perception as an Interactive Parallel Process
452 Citations1975William D. Marslen‐Wilson
The restoration of disrupted words to their original form in a sentence shadowing task is dependent upon semantic and syntactic context variables, thus demonstrating an on-line interaction between the structural and the lexical and phonetic levels of sentence processing.
The American Journal of PsychologyRetrieval and Organizational Strategies in Conceptual Memory: A Computer Model
313 Citations1985Alan S. Wolff, Janet L. Kolodner
CYRUS (Computerized Yale Retrieval and Updating System) stores and retrieves episodes in the lives of Secretaries of State Cyrus Vance and Edmund Muskie and can answer questions posed to it in English about the events it stores.
In-Depth Understanding: A Computer Model of Integrated Processing for Narrative Comprehension
307 Citations1983Michael G. Dyer
This book describes a theory of memory representation, organization, and processing for understanding complex narrative texts as a computer program called BORIS which reads and answers questions about divorce, legal disputes, personal favors, and the like.
International Joint Conference on Artificial IntelligenceThe representation and use of focus in a system for understanding dialogs
215 Citations1977Barbara J. Grosz
A representation of focus for language understanding systems, emphasizing its use in understanding task-oriented dialogs, and the use of the focus representation to make retrieval of items from the knowledge base more efficient.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Subjective understanding, computer models of belief systems
207 Citations1981Jaime Carbonell
Modeling human understanding of natural language requires a model of the processes underlying human thought, and POLITICS models human ideological reasoning in understanding the natural language text of international political events.
Cognitive ScienceGeneralization From Natural Language Text*
199 Citations1983Michael Lebowitz
A model of generalization that is part of a system for language understanding, the Integrated Partial Parser (IPP), includes the retrieval of relevant examples from long-term memory so that the concepts to be created can be determined when new stories are read.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Generalization and memory in an integrated understanding system
183 Citations1980Michael Lebowitz
An integrated system for language understanding IPP (Integrated Partial Parser), that encompasses the ability to generalize and record information in long-term memory as well as conceptual analysis is described.
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.
Skimming stories in real time: an experiment in integrated understanding.
139 Citations1979II Gerald Francis Dejong
FRUMP (Fast Reading Understanding and Memory Program) is a working natural language processing system that has been implemented to demonstrate the viability of this new approach to automated text analysis.
Computational LinguisticsCascaded ATN grammars
96 Citations1980William A. Woods
A generalization of the notion of ATN grammar, called a cascaded ATN (CATN), is presented, which permits a decomposition of complex language understanding behavior into a sequence of cooperating ATN's with separate domains of responsibility.
Computational LinguisticsRelaxation techniques for parsing grammatically III-formed input in Natural Language Understanding Systems
71 Citations1981Stan C. Kwasny, Norman K. Sondheimer
Relaxation techniques, developed within the Augmented Transition Network (ATN) model, are shown to be adequate to handle many of these cases of language phenomena either considered deviant by linguistic standards or insufficiently addressed by existing approaches.
Columbia Academic Commons (Columbia University)DADO: A Tree-Structured Machine Architecture for Production Systems
68 Citations1982Salvatore J. Stolfo, David E. Shaw
This paper describes a general procedure for the parallel execution of production systems on the DADO machine, and outlines in general terms how this procedure can be extended to include commutative and multiple, independent production systems.
Defense Technical Information Center (DTIC)Retrieval and Organizational Strategies in Conceptual Memory: A Computer Model.
33 Citations1980Kolodner, Janet L
The ROBOT System
30 Citations1978Larry Harris
The importance of true natural language data base query is discussed and the ROBOT system, a high performance production level system already installed in several real world environments, is described, as well as an extended type of data inversion that provides precisely the functionality required by the natural language parser.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Memory, Meaning, and Syntax.
27 Citations1980Roger C. Schank, Lawrence Birnbaum
The role of syntax in computational theories of natural language is explored and the integrated processing hypothesis, which contends that meaning and world knowledge play a crucial part in language understanding even at the earliest points in the process is discussed.
National Conference on Artificial IntelligenceEvent shape diagrams
17 Citations1982David L. Waltz
Hospitalizations and revascularization procedures for STEMI significantly reduced during the COVID-19 pandemic and a substantial increase in the STEMI mortality rate and cardiogenic shock during the pandemic outbreak was identified.
CognitionThe process of language comprehension; an approach to examining issues in cognition and language
14 Citations1981David Swinney
It appears likely that major breakthroughs in understanding the extent of the authors' ability to perceive, process, store, recall and comprehend information will come from gaining a detailed empirical understanding of the nature of language processing.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Analysing English Noun Groups for Their Conceptual Content.
3 Citations1977Anatole Gershman
An expectation-based system, Noun Group Processor (NGP), for parsing English noun groups into the Conceptual Dependency representation is described, capable of handling a wide range of sentences of considerable complexity.
Columbia Academic Commons (Columbia University)"Abstract" Understanding: The Relation between Language and Memory
1 Citations1981Michael Lebowitz