IEICE TRANSACTIONS on transactions
An Improved Error-Correcting Parser for a Context-Free Language
Summary :
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.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E67-E No.7 pp.379-385
- Publication Date
- 1984/07/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Automata and Languages
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Eiichi TANAKA, "An Improved Error-Correcting Parser for a Context-Free Language" in IEICE TRANSACTIONS on transactions,
vol. E67-E, no. 7, pp. 379-385, July 1984, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e67-e_7_379/_p
Copy
@ARTICLE{e67-e_7_379,
author={Eiichi TANAKA, },
journal={IEICE TRANSACTIONS on transactions},
title={An Improved Error-Correcting Parser for a Context-Free Language},
year={1984},
volume={E67-E},
number={7},
pages={379-385},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - An Improved Error-Correcting Parser for a Context-Free Language
T2 - IEICE TRANSACTIONS on transactions
SP - 379
EP - 385
AU - Eiichi TANAKA
PY - 1984
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E67-E
IS - 7
JA - IEICE TRANSACTIONS on transactions
Y1 - July 1984
AB - 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.
ER -
English
