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

Authors:
Stan C. Kwasny;Norman K. Sondheimer
Affiliations:
Indiana University, Bloomington, Indiana;Sperry Univac, Blue Bell, Pennsylvania
Venue:
Computational Linguistics
Year:
1981

Citing 7
Cited 40

Developing a natural language interface to complex data

ACM Transactions on Database Systems (TODS)
The Theory and Practice of Augmented Transition Network Grammars

Natural Language Communication with Computers
Treatment of ungrammatical and extra-grammatical phenomena in natural language understanding systems

Treatment of ungrammatical and extra-grammatical phenomena in natural language understanding systems
Responding intelligently to unparsable inputs

Computational Linguistics
Flexible parsing

ACL '80 Proceedings of the 18th annual meeting on Association for Computational Linguistics
A rule-based approach to ill-formed input

COLING '80 Proceedings of the 8th conference on Computational linguistics
Linguistic analysis of natural language communication with computers

COLING '80 Proceedings of the 8th conference on 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
Processing dictionary definitions with phrasal pattern hierarchies

Computational Linguistics - Special issue of the lexicon
The pragmatics of referring and the modality of communication

Computational Linguistics
Flexible parsing

Computational Linguistics
On the need for parsing ill-formed input

Computational Linguistics
Handling ill-formed input: session introduction

ANLC '83 Proceedings of the first conference on Applied natural language processing
The fitted parse: 100% parsing capability in a syntactic grammar of English

ANLC '83 Proceedings of the first conference on Applied natural language processing
Utilizing domain-specific information for processing compact text

ANLC '83 Proceedings of the first conference on Applied natural language processing
Responding to semantically ill-formed input

ANLC '88 Proceedings of the second conference on Applied natural language processing
The TICC: parsing interesting text

ANLC '88 Proceedings of the second 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
Recovery strategies for parsing extragrammatical language

Computational Linguistics - Special issue on ill-formed input
Parse fitting and prose fixing: getting a hold on ill-formedness

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

Computational Linguistics - Special issue on ill-formed input
The NOMAD system: expectation-based detection and correction of errors during understanding of syntactically and semantically ill-formed text

Computational Linguistics - Special issue on ill-formed input
WEDNESDAY: parsing flexible word order languages

EACL '83 Proceedings of the first conference on European chapter of the Association for Computational Linguistics
A flexible natural language parser based on a two-level representation of syntax

EACL '83 Proceedings of the first conference on European chapter of the Association for Computational Linguistics
Limited domain systems for language teaching

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
From HOPE en l'ESPERANCE: on the role of computational neurolinguistics in cross-language studies

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Robust processing in Machine Translation

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Interpreting syntactically ill-formed sentences

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Ill-formed and non-standard language problems

ACL '82 Proceedings of the 20th annual meeting on Association for Computational Linguistics
Sentence fragments regular structures

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Revising an ATN parser

COLING '82 Proceedings of the 9th conference on Computational linguistics - Volume 2
Syntactic normalization of spontaneous speech

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
When something is missing: ellipsis, coordination and the chart

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
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
Towards robust PATR

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Design of a hybrid deterministic parser

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 1
GramCheck: a grammar and style checker

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
A linguistic theory of robustness

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Natural language processing systems and III-formed input: University of Delaware/Sperry Univac

ACM SIGART Bulletin
Weighted interaction of syntax and semantics in natural language analysis

IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
Memory-based parsing

Artificial Intelligence
The EPISTLE text-critiquing system

IBM Systems Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates several language phenomena either considered deviant by linguistic standards or insufficiently addressed by existing approaches. These include co-occurrence violations, some forms of ellipsis and extraneous forms, and conjunction. Relaxation techniques for their treatment in Natural Language Understanding Systems are discussed. These techniques, developed within the Augmented Transition Network (ATN) model, are shown to be adequate to handle many of these cases.