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 Error-Correcting Version of the Leiss's Parser for Context-Free Languages
Ken-ichi KURODA Eiichi TANAKA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/12/25
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Automaton, Language and Theory of Computing
error-correcting parser, context-free language, Earley's parser, Lyon's parser, Leiss's parser,
Full Text: PDF(260.5KB)>>
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.