Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages

IEEE Transactions on Computers

Volumn C-24, Issue 12, 1975, Pages 1211-1216

  Thomason, Michael G ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Context free languagea error detection and cor ; rection; schemata; stochastic; syntax directed translations

Indexed keywords

AUTOMATA THEORY;

EID: 0016599879     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-C.1975.224165     Document Type: Article

References (27)

1. L. Gilli and A. R. Meo, “A system for implementing digital filtering in real-time,” in Proc. Symp. Design of Logical Systems, Brussels, Belgium, Sept. 1969, pp. 67-89.
2. C. S. Wallace, “A suggestion for a fast multiplier,” IEEE Trans. Electron. Comput., vol. EC-13, pp. 14-17, Feb. 1964.
3. R. De Mori and A. R. Meo, “Reduced parallel multipliers and errors involved,” Centro di Elaborazione Numerale dei Segnali, Turin, Italy, Int. Rep., 1971.
4. P. Calcagno, E. Garetti, and A. R. Meo, “Optimization and comparison of fixed-point implementations for first and second order digital blocks,” IEEE Trans. Audio Electroacoust. (Corresp.), vol. AU-19, pp. 314-322, Dec. 1971.
5. R. De Mori, “Suggestion for an I.C. fast parallel multiplier,” Electron. Lett., vol. 5, pp. 50-51, Feb. 1969.
6. B. Gold and C. M. Rader, Digital Processing of Signals. New York: McGraw-Hill, 1969.
7. F. Ciaffi and A. R. Meo, “On performing multiplication in signal processing,” in Proc. 6th Int. Symp. Information Processing, Sept. 1970, p. D2-4.
8. J. B. Knowles and R. Edwards, “Effects of finite-word-length computer in a sampled data feedback system,” Proc. Inst. Elec. Eng. (London) vol.112, pp. 1197-1207, June 1965.
9. B. Gold and C. M. Rader, “Effects of quantization noise in digital filters,” in 1966 Spring Joint Comput. Conf., AFIPS Conf. Proc., vol. 28. Washington, D. C.: Spartan, 1966.
10. G. B. Gerace, “Digital system design automation: A method for designing a digital system as a sequential network system,” IEEE Trans. Comput., vol. C-17, pp. 1044-1061, Nov. 1968.
11. R. De Mori, S. Rivoira, and E. Rusconi, “Research of rules for generating the Italian language using a computer-controlled digital speech synthesizer,” in Proc. 44th Conv. Audio Eng. Soc., Rotterdam, The Netherlands, Feb. 1973.
12. A. V. Aho and T. G. Peterson, “A minimum distance error-correcting parser for context-free languages,” SIAM J. Comput., vol. 1, pp. 305-312, 1972.
13. A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compiling, vol. 1. Englewood Cliffs, N. J.: Prentice-Hall, 1972.
14. T. L. Booth and R. A. Thompson, “Applying probability measures to abstract languages,” IEEE Trans. Comput., vol. C-22, pp. 442-450, May 1973.
15. F. Damerau, “A technique for computer detection and correction of spelling errors,” Commun. Ass. Comput. Mach., vol. 7, pp. 171-176, 1964.
16. W. B. Davenport, Jr., and W. L. Root, An Introduction to the Theory of Random Signals and Noise. New York: McGraw-Hill, 1958.
17. K. S. Fu, Syntactic Methods in Pattern Recognition. New York: Academic, 1974.
18. L. W. Fung and K. S. Fu, “Communication of languages using syntactic information,” in Proc. IEEE Int. Symp. Information Theory, October 27-31, 1974.
19. J. E. Hopcroft and J. D. Ullman, “Error correction for formal languages,” Princeton Univ., Princeton, N. J., Tech. Rep. 52, Nov. 1966.
20. J. E. Hopcroft and J. D. Ullman, Formal Languages and Their Relation to Automata. Reading, Mass.: Addison-Wesley, 1969.
21. E. T. Irons, “An error correcting parse algorithm,” Commun. Ass. Comput. Mach., vol. 6, pp. 669-673, 1963.
22. H. C. Lee and K.-S. Fu, “A stochastic syntax analysis procedure and its application to pattern classification,” IEEE Trans. Comput., vol. C-21. pp. 660-666. July 1972.
23. P. M. Lewis, II, and R. E. Stearns, “Syntax-directed transduction,” J. Ass. Comput. Mach., vol. 15, pp. 465-488, 1968.
24. G. Lyon, “Syntax-directed least-errors analysis for context-free languages: A practical approach,” Commun. Ass. Comput. Mach., vol. 17, PP. 3-13, 1974.
25. W. B. Smith, “Error detection in formal languages,” J. Comput. Syst. Sci., vol. 4, pp. 385-405, 1970.
26. M. G. Thomason, “Errors in regular languages,” IEEE Trans. Comput., vol. C-23, pp. 597-602, June 1974.
27. R. A. Wagner and M. J. Fischer, “The string-to-string correction problem,” J. Ass. Comput. Mach., vol. 21, pp. 168-173, 1974.