This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
December 1975 (vol. 24 no. 12)
pp. 1211-1216
M.G. Thomason, Department of Computer Science, University of Tennessee
A formal method of correcting errors of changed, deleted, and inserted terminals in the strings of a context-free language is considered. Grammars generating strings containing these errors are first constructed from a known grammar for the language; these new grammars are then used to specify simple syntax-directed translation schemata which can parse both correct strings and strings with errors and simultaneously produce output strings in the original language. Stochastic aspects of productions and of errors are incorporated into the correction model to assign probabilities to translations produced.
Index Terms:
Context-free languages, error detection and correction, schemata, stochastic, syntax-directed translations.
Citation:
M.G. Thomason, "Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages," IEEE Transactions on Computers, vol. 24, no. 12, pp. 1211-1216, Dec. 1975, doi:10.1109/T-C.1975.224165
Usage of this product signifies your acceptance of the Terms of Use.