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