Issue No. 12 - December (1973 vol. 22)
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.
Bubble chamber events, picture recognition, syntactic pattern recognition, tree automata, tree grammars, tree languages, trees, tree transformations.
B. Bhargava and n. King-Sun Fu, "Tree Systems for Syntactic Pattern Recognition," in IEEE Transactions on Computers, vol. 22, no. , pp. 1087-1099, 1973.