IEICE TRANSACTIONS on Information
An Error-Correcting Version of the Leiss's Parser for Context-Free Languages
Summary :
This paper describes an error-correcting parser (ec-parser) for context-free languages that is an extension of the Leiss's parser. Since the ec-parser uses precomputed informations and a pruning technique by lookahead, the ec-parser is always faster than the Lyon's parser. Several examples are shown.
- Publication
- IEICE TRANSACTIONS on Information Vol.E76-D No.12 pp.1528-1531
- Publication Date
- 1993/12/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- LETTER
- Category
- Automaton, Language and Theory of Computing
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
Ken-ichi KURODA, Eiichi TANAKA, "An Error-Correcting Version of the Leiss's Parser for Context-Free Languages" in IEICE TRANSACTIONS on Information,
vol. E76-D, no. 12, pp. 1528-1531, December 1993, doi: .
Abstract: This paper describes an error-correcting parser (ec-parser) for context-free languages that is an extension of the Leiss's parser. Since the ec-parser uses precomputed informations and a pruning technique by lookahead, the ec-parser is always faster than the Lyon's parser. Several examples are shown.
URL: https://global.ieice.org/en_transactions/information/10.1587/e76-d_12_1528/_p
Copy
@ARTICLE{e76-d_12_1528,
author={Ken-ichi KURODA, Eiichi TANAKA, },
journal={IEICE TRANSACTIONS on Information},
title={An Error-Correcting Version of the Leiss's Parser for Context-Free Languages},
year={1993},
volume={E76-D},
number={12},
pages={1528-1531},
abstract={This paper describes an error-correcting parser (ec-parser) for context-free languages that is an extension of the Leiss's parser. Since the ec-parser uses precomputed informations and a pruning technique by lookahead, the ec-parser is always faster than the Lyon's parser. Several examples are shown.},
keywords={},
doi={},
ISSN={},
month={December},}
Copy
TY - JOUR
TI - An Error-Correcting Version of the Leiss's Parser for Context-Free Languages
T2 - IEICE TRANSACTIONS on Information
SP - 1528
EP - 1531
AU - Ken-ichi KURODA
AU - Eiichi TANAKA
PY - 1993
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E76-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 1993
AB - This paper describes an error-correcting parser (ec-parser) for context-free languages that is an extension of the Leiss's parser. Since the ec-parser uses precomputed informations and a pruning technique by lookahead, the ec-parser is always faster than the Lyon's parser. Several examples are shown.
ER -
English
