This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tree Systems for Syntactic Pattern Recognition
December 1973 (vol. 22 no. 12)
pp. 1087-1099
null King-Sun Fu, School of Electrical Engineering, Purdue University
An approach of representing patterns by trees rather than by strings is described. A review of tree systems that include tree grammars, transformations, and mappings on trees and tree automata is briefly presented. The tree system is then applied to the problem of syntactic pattern recognition. Tree grammars are used for pattern description, and tree automata are used for classification. Illustrative examples include the application of the tree system to the classification of bubble chamber events and some English characters.
Index Terms:
Bubble chamber events, picture recognition, syntactic pattern recognition, tree automata, tree grammars, tree languages, trees, tree transformations.
Citation:
null King-Sun Fu, B.K. Bhargava, "Tree Systems for Syntactic Pattern Recognition," IEEE Transactions on Computers, vol. 22, no. 12, pp. 1087-1099, Dec. 1973, doi:10.1109/T-C.1973.223654
Usage of this product signifies your acceptance of the Terms of Use.