Title :
Error-Correcting Parsers for Formal Languages
Author :
Tanaka, Eiichi ; Fu, King-Sun
Author_Institution :
Department of Information Engineering, Faculty of Engineering, Utsunomiya University
fDate :
7/1/1978 12:00:00 AM
Abstract :
This paper describes error-correcting parsers for context-free and context-sensitive languages with substitution, insertion and deletion errors. Furthermore, it is shown that the ability of the proposed parsers can be expressed in terms of the weighted Levenshtein metric.
Keywords :
Context-sensitive parser; Levenshtein distance; error-correcting parser; formal languages; maximum-likelihood parser; Automata; Error correction; Formal languages; Natural languages; Pattern recognition; Production; Context-sensitive parser; Levenshtein distance; error-correcting parser; formal languages; maximum-likelihood parser;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675160
