Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Doctoral Dissertations
  5. Application of three languages to pattern recognition
Details

Application of three languages to pattern recognition

Date Issued
August 1978
Author(s)
Barrero, Alejandro
Advisor(s)
R.C. Gonzalez 
Additional Advisor(s)
Michael G. Tomason
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/56937
Abstract

The purpose of this work is to develop new techniques in the theory of tree languages for applications in syntactic pattern recognition. The resulting procedures are presented as algorithms which are easy to implement in the form of computer programs.

The main areas covered are grammatical inference, minimization of tree automata, and the recognition of imperfect patterns. In Chapter II a new procedure is presented for the inference of tree grammars which is more general than existing methods. The minimization of tree automata is considered in Chapter V where a source of errors in the conventional approach is uncovered, and the method is modified to correct this problem. Finally, the recognition of imperfect patterns is studied in Chapter 6. The approach used to recognize imperfect patterns is based on an extension of tree languages to include trees specified by error operators. For this purpose a theory of regular-like expressions, representing tree languages, is developed.

Degree
Doctor of Philosophy
Major
Electrical Engineering
File(s)
Thumbnail Image
Name

Thesis78b.B379.pdf

Size

1.36 MB

Format

Adobe PDF

Checksum (MD5)

e52f11b58b6ba8a59fe87fe736417aec


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science