Some chart-based techniques for parsing ill-formed input

Authors:
Chris S. Mellish
Affiliations:
University of Edinburgh, Edinburgh, Scotland
Venue:
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Year:
1989

Citing 8
Cited 26

Locally Least-Cost Error Recovery in Earley's Algorithm

ACM Transactions on Programming Languages and Systems (TOPLAS)
Natural Language Processing in LISP: An Introduction to Computational Linguistics

Natural Language Processing in LISP: An Introduction to Computational Linguistics
The TICC: parsing interesting text

ANLC '88 Proceedings of the second conference on Applied natural language processing
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 design of a computer language for linguistic information

ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Experiments in inductive chart parsing

Learning language in logic
A Controlled Skip Parser

Machine Translation
The Challenges of Cross-Modal Translation: English-to-Sign-Language Translation in the Zardoz System

Machine Translation
Extracting Knowledge from Diagnostic Databases

IEEE Expert: Intelligent Systems and Their Applications
Surface-marker-based dialog modelling: A progress report on the MAREDI project

Natural Language Engineering
Yet another chart-based technique for parsing ill-formed input

ANLC '94 Proceedings of the fourth conference on Applied natural language processing
Corpus-based syntactic error detection using syntactic patterns

Proceedings of the workshop on Student research
Efficient generation of random sentences

Natural Language Engineering
Linguistic knowledge acquisition from parsing failures

EACL '93 Proceedings of the sixth 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
Integrated control of chart items for error repair

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
When something is missing: ellipsis, coordination and the chart

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Hypothesis selection in grammar acquisition

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
A grammar and a parser for spontaneous speech

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
Chart parsing of robust grammars

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

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Parsing Ill-Formed Text Using an Error Grammar

Artificial Intelligence Review
Incorporating linguistics constraints into inductive logic programming

ConLL '00 Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7
Users' Perception and Usability Study of a Parser for Headings

APCHI '08 Proceedings of the 8th Asia-Pacific conference on Computer-Human Interaction
SCREEN: learning a flat syntactic and semantic spoken language analysis using artificial neural networks

Journal of Artificial Intelligence Research
An environment for experimentation with parsing strategies

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Integration of syntactic, semantic and contextual information in processing grammatically III-formed inputs

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Error-repair parsing schemata

Theoretical Computer Science
ULINK: a semantics-driven approach to understanding ungrammatical input

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Bidirectional chart generation of natural language texts

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Semi-supervised CCG lexicon extension

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We argue for the usefulness of an active chart as the basis of a system that searches for the globally most plausible explanation of failure to syntactically parse a given input. We suggest semantics-free, grammar-independent techniques for parsing inputs displaying simple kinds of ill-formedness and discuss the search issues involved.