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
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
107 ms
(Ver 3.1 (10032016))