Spelling checkers,spelling correctors and the misspellings of poor spellers
Information Processing and Management: an International Journal
Bidirectional context-free grammar parsing for natural language processing
Artificial Intelligence
Locally Least-Cost Error Recovery in Earley's Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Computer programs for detecting and correcting spelling errors
Communications of the ACM
Syntax-directed least-errors analysis for context-free languages: a practical approach
Communications of the ACM
A technique for computer detection and correction of spelling errors
Communications of the ACM
An error-correcting parse algorithm
Communications of the ACM
Hierarchical and integrated error recovery based on bidirectional chart parsing technique
Hierarchical and integrated error recovery based on bidirectional chart parsing technique
Responding to semantically ill-formed input
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
Detecting and correcting morpho-syntactic errors in real texts
ANLC '92 Proceedings of the third conference on Applied natural language processing
Recovery strategies for parsing extragrammatical language
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
Preference semantics, ill-formedness, and metaphor
Computational Linguistics - Special issue on ill-formed input
Some chart-based techniques for parsing ill-formed input
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Categorizing Unknown Words: A Decision Tree-Based Misspelling Identifier
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Categorizing unknown words: using decision trees to identify names and misspellings
ANLC '00 Proceedings of the sixth conference on Applied natural language processing
Corpus-based syntactic error detection using syntactic patterns
Proceedings of the workshop on Student research
Syntactic error detection and correction in date expressions using finite-state transducers
Natural Language Engineering
| Hi-index | 0.00 |
This paper describes a system that performs hierarchical error repair for ill-formed sentences, with heterarchical control of chart items produced at the lexical, syntactic, and semantic levels. The system uses an augmented context-free grammar and employs a bidirectional chart parsing algorithm. The system is composed of four subsystems: for lexical, syntactic, surface case, and semantic processing. The subsystems are controlled by an integrated-agenda system. The system employs a parser for well-formed sentences and a second parser for repairing single error sentences. The system ranks possible repairs by penalty scores which are based on both grammar-independent factors (e.g. the significance of the repaired constituent in a local tree) and grammar-independent factors (e.g. error types). This paper focuses on the heterarchical processing of integrated-agenda items (i.e. chart items) at three levels, in the context of single error recovery.