Accession Number:

ADA034061

Title:

Structure-Preserved Error-Correcting Tree Automata for Syntactic Pattern Recognition,

Descriptive Note:

Corporate Author:

PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1976-01-01

Pagination or Media Count:

8.0

Abstract:

An error-correcting syntax analyzer for tree languages with substitution errors, called structure-preserved error-correcting tree automaton ECTA, is studied. Substitution errors are defined in terms of transformation which can easily be accommodated to linguistic notion. Let L be a tree language, for a tree beta not in L, the essence of ECTA is to search for a tree alpha in L such that the cost sequence of error transformations needed to transform alpha to beta is the minimum among all the sentences in L. A LANDSAT data interpretation problem is used as an example to illustrate the operation of ECTA. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE