This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Error-Correcting Parsers for Formal Languages
July 1978 (vol. 27 no. 7)
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.
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
Usage of this product signifies your acceptance of the Terms of Use.