An Algorithm for the Inference of Tree Grammars.

Abstract

This report presents an algorithm for the inference of tree grammars and its application to pattern recognition. The algorithm takes each sample tree of a pattern class and expresses it as a set of expansive productions capable of generating only that sample tree. The procedure is then generalized by making combinations of nonterminals within each set based on the properties of self embedding, regularity and equivalence.

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1974
Accession Number
ADA005326

Entities

People

  • J. J. Edwards
  • M. G. Thomason
  • R. C. Gonzalez

Organizations

  • University of Tennessee

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Embedding
  • Pattern Recognition
  • Production
  • Recognition

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Graph Algorithms and Convex Optimization.
  • Neural Network Machine Learning.

Technology Areas

  • AI & ML
  • AI & ML - Neural Networks