For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Improved Error-Correcting Parser for a Context-Free Language
IEICE TRANSACTIONS (1976-1990)
Publication Date: 1984/07/25
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Automata and Languages
Full Text: PDF(452KB)>>
This paper describes an error-correcting parser for a context-free language based on the Graham-Harrison-Ruzzo's context-free recognizer (GHR). The parser has similar characteristics as GHR:
(1) The parser unifies both the top-down error-correcting parser by Lyon and the bottom-up error-correcting parsers by Tanaka-Fu and Yamasaki-Tonomura.
(2) The parser is conceptually simpler than the Lyon's parser, and may be much faster than the bottom-up error-correcting parsers.