This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
January 1975 (vol. 24 no. 1)
pp. 93-95
M.G. Thomason, Department of Computer Science, University of Tennessee
The methods developed in this correspondence represent an approach to the problem of handling error-corrupted syntactic pattern strings, an area generally neglected in the numerous techniques for linguistic pattern description and recognition which have been reported. The basic approach consists of applying error transformations to the productions of context-free grammars in order to generate new grammars (also context-free) capable of describing not only the original error-free patterns, but also patterns containing specific types of errors such as deleted, added, and interchanged symbols which arise often in the pattern-scanning process. Theoretical developments are illustrated in the framework of a syntactic recognition system for chromosome structures.
Index Terms:
Context-free grammars, error detection and correction, syntactic pattern description, syntactic pattern recognition.
Citation:
M.G. Thomason, R.C. Gonzalez, "Syntactic Recognition of Imperfectly Specified Patterns," IEEE Transactions on Computers, vol. 24, no. 1, pp. 93-95, Jan. 1975, doi:10.1109/T-C.1975.224086
Usage of this product signifies your acceptance of the Terms of Use.