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
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.
maximum-likelihood parser, Context-sensitive parser, error-correcting parser, formal languages, Levenshtein distance

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.
86 ms
(Ver 3.3 (11022016))