DocumentCode :
1111416
Title :
A New Data Base for Syntax-Directed Pattern Analysis and Recognition
Author :
Chien, Y.T. ; Ribak, R.
Author_Institution :
Department of Electrical Engineering, University of Connecticut
Issue :
7
fYear :
1972
fDate :
7/1/1972 12:00:00 AM
Firstpage :
790
Lastpage :
801
Abstract :
The problem of developing an appropriate data base for syntax-directed pattern analysis and recognition is considered. A new data base is introduced by generalizing the notion of concatenation in representing patterns with a relationship matrix. The characteristics of relationship matrix are demonstrated in teh context of formal language theory. It is shown that this data base will allow us to remove many of the present restrictions placed on the types of patterns that can be handled by syntax-directed systems. Problems in pattern analysis (description and generation) as well as in pattern recognition are discussed and examples are given to illustrate the potential application of this data base in both of these areas.
Keywords :
Data base, n-dimensional grammar, pattern analysis, pattern recognition, relationship matrix, syntax-directed system.; Digital signal processing; Formal languages; Pattern analysis; Pattern recognition; Water resources; Data base, n-dimensional grammar, pattern analysis, pattern recognition, relationship matrix, syntax-directed system.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1972.223583
Filename :
1672176
Link To Document :
بازگشت