Tree Systems for Syntactic Pattern Recognition

  • Authors:
  • King-Sun Fu;B. K. Bhargava

  • Affiliations:
  • School of Electrical Engineering, Purdue University;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1973

Quantified Score

Hi-index 14.99

Visualization

Abstract

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.