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
null King-Sun Fu, E. Tanaka, "Error-Correcting Parsers for Formal Languages", IEEE Transactions on Computers, vol. 27, no. , pp. 605-616, July 1978, doi:10.1109/TC.1978.1675160