The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1978 vol.27)
pp: 605-616
E. Tanaka , Department of Information Engineering, Faculty of Engineering, Utsunomiya University
ABSTRACT
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.
INDEX TERMS
maximum-likelihood parser, Context-sensitive parser, error-correcting parser, formal languages, Levenshtein distance
CITATION
E. Tanaka, null King-Sun Fu, "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
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool