Issue No. 07 - July (1978 vol. 27)
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.