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
ASCII Text
x 
 
null King-Sun Fu, B.K. Bhargava, "Tree Systems for Syntactic Pattern Recognition," IEEE Transactions on Computers, vol. 22, no. 12, pp. 1087-1099, December, 1973.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1973.223654,
author = {null King-Sun Fu and B.K. Bhargava},
title = {Tree Systems for Syntactic Pattern Recognition},
journal ={IEEE Transactions on Computers},
volume = {22},
number = {12},
issn = {0018-9340},
year = {1973},
pages = {1087-1099},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1973.223654},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Tree Systems for Syntactic Pattern Recognition
IS - 12
SN - 0018-9340
SP1087
EP1099
EPD - 1087-1099
A1 - null King-Sun Fu,
A1 - B.K. Bhargava,
PY - 1973
KW - Bubble chamber events
KW - picture recognition
KW - syntactic pattern recognition
KW - tree automata
KW - tree grammars
KW - tree languages
KW - trees
KW - tree transformations.
VL - 22
JA - IEEE Transactions on Computers
ER -
 
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.