Recovery strategies for parsing extragrammatical language

Authors:
Jaime G. Carbonell;Philip J. Hayes
Affiliations:
Carnegie-Mellon University, Pittsburgh, PA;Carnegie-Mellon University, Pittsburgh, PA
Venue:
Computational Linguistics - Special issue on ill-formed input
Year:
1983

Citing 13
Cited 48

Robust parsing strategies using multiple construction-specific strategies

Natural language parsing systems
Spelling correction in user interfaces

Communications of the ACM
An English language question answering system for a large relational database

Communications of the ACM
Cascaded ATN grammars

Computational Linguistics
An integrated understander

Computational Linguistics
Responding intelligently to unparsable inputs

Computational Linguistics
Relaxation techniques for parsing grammatically III-formed input in Natural Language Understanding Systems

Computational Linguistics
Flexible parsing

Computational Linguistics
Meta-rules as a basis for processing ill-formed input

Computational Linguistics - Special issue on ill-formed input
Entity-oriented parsing

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Discourse pragmatics and ellipsis resolution in task-oriented natural language interfaces

ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
A construction-specific approach to focused interaction in flexible parsing

ACL '81 Proceedings of the 19th annual meeting on Association for Computational Linguistics
Towards a self-extending parser

ACL '79 Proceedings of the 17th annual meeting on Association for Computational Linguistics

Integrated processing produces robust understanding

Computational Linguistics
The correction of ill-formed input using history-based expectation with applications to speech understanding

Computational Linguistics
Generating text from compressed input: an intelligent interface for people with severe motor impairments

Communications of the ACM
Techniques for automatically correcting words in text

ACM Computing Surveys (CSUR)
Providing expert systems with integrated natural language and graphical interfaces

ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Responding to semantically ill-formed input

ANLC '88 Proceedings of the second conference on Applied natural language processing
Cn yur cmputr raed ths?

ANLC '88 Proceedings of the second conference on Applied natural language processing
Yet another chart-based technique for parsing ill-formed input

ANLC '94 Proceedings of the fourth conference on Applied natural language processing
Compansion: From research prototype to practical integration

Natural Language Engineering
Robust parsing of natural language descriptions expressed in telegraphic style

ANLC '92 Proceedings of the third conference on Applied natural language processing
A prototype of a grammar checker for Czech

ANLC '97 Proceedings of the fifth conference on Applied natural language processing
How to detect grammatical errors in a text without parsing it

EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
A robust parser based on syntactic information

EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Entity-oriented parsing

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Coping with extragrammaticality

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Integrated control of chart items for error repair

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Semantic caseframe parsing and syntactic generality

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
A pragmatics-based approach to understanding intersentential ellipsis

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
An eclectic approach to building natural language interfaces

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Gemini: a natural language system for spoken-language understanding

ACL '93 Proceedings of the 31st annual meeting on Association for Computational Linguistics
Some chart-based techniques for parsing ill-formed input

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
On representing governed prepositions and handling "incorrect" and novel prepositions

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Integrating multiple knowledge sources for detection and correction of repairs in human-computer dialog

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
An interactive visualization method of numerical data based on natural language requirements

International Journal of Human-Computer Studies - Special issue on HCI research in Japan
When something is missing: ellipsis, coordination and the chart

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Using the same system for analyzing and synthesizing sentences

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Towards a more user-friendly correction

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
INTERFACILE: linguistic coverage and query reformulation

COLING '86 Proceedings of the 11th coference on Computational linguistics
Requirements for robust natural language interface: the languagecraft™ and XCALIBUR experiences

COLING '86 Proceedings of the 11th coference on Computational linguistics
Parsing spoken language: a semantic caseframe approach

COLING '86 Proceedings of the 11th coference on Computational linguistics
Another stride towards knowledge-based machine translation

COLING '86 Proceedings of the 11th coference on Computational linguistics
Schema method: a framework for correcting grammatically ill-formed input

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
Chart parsing of robust grammars

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Syntactic preferences for robust parsing with semantic preferences

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
JDII: parsing Italian with a robust constraint grammar

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
Knowledge extraction from texts by SINTESI

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
GramCheck: a grammar and style checker

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
JDII: parsing Italian with a robust constraint grammar

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
An agreement corrector for Russian

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Contribution of a category hierarchy to the robustness of syntactic parsing.

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Answering it with charts: dialogue in natural language and charts

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Automatic detection and correction of repairs in human-computer dialog

HLT '91 Proceedings of the workshop on Speech and Natural Language
Gemini: a natural language system for spoken-language understanding

HLT '93 Proceedings of the workshop on Human Language Technology
A speech-first model for repair detection and correction

HLT '93 Proceedings of the workshop on Human Language Technology
Users request help from advisory systems with simple and restricted language: effects of real-time constraints and limited shared context

Human-Computer Interaction
Controlling search in flexible parsing

IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
Learning context-dependent mappings from sentences to logical form

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Supporting exploratory data analysis by preserving contexts

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I

Quantified Score

Hi-index	0.02

Visualization

Abstract

Practical natural language interfaces must exhibit robust behaviour in the presence of extragrammatical user input. This paper classifies different types of grammatical deviations and related phenomena at the lexical, sentential and dialogue levels and presents recovery strategies tailored to specific phenomena in the classification. Such strategies constitute a tool chest of computationally tractable methods for coping with extragrammaticality in restricted domain natural language. Some of the strategies have been tested and proven viable in existing parsers.