The Community for Technology Leaders
Green Image
Issue No. 07 - July (1978 vol. 27)
ISSN: 0018-9340
pp: 605-616
E. Tanaka , Department of Information Engineering, Faculty of Engineering, Utsunomiya University
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.
INDEX TERMS
maximum-likelihood parser, Context-sensitive parser, error-correcting parser, formal languages, Levenshtein distance
CITATION

n. King-Sun Fu and E. Tanaka, "Error-Correcting Parsers for Formal Languages," in IEEE Transactions on Computers, vol. 27, no. , pp. 605-616, 1978.
doi:10.1109/TC.1978.1675160
83 ms
(Ver 3.3 (11022016))