This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Data Base for Syntax-Directed Pattern Analysis and Recognition
July 1972 (vol. 21 no. 7)
pp. 790-801
ASCII Text
x 
 
Y.T. Chien, R. Ribak, "A New Data Base for Syntax-Directed Pattern Analysis and Recognition," IEEE Transactions on Computers, vol. 21, no. 7, pp. 790-801, July, 1972.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1972.223583,
author = {Y.T. Chien and R. Ribak},
title = {A New Data Base for Syntax-Directed Pattern Analysis and Recognition},
journal ={IEEE Transactions on Computers},
volume = {21},
number = {7},
issn = {0018-9340},
year = {1972},
pages = {790-801},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1972.223583},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - A New Data Base for Syntax-Directed Pattern Analysis and Recognition
IS - 7
SN - 0018-9340
SP790
EP801
EPD - 790-801
A1 - Y.T. Chien,
A1 - R. Ribak,
PY - 1972
KW - Data base
KW - n-dimensional grammar
KW - pattern analysis
KW - pattern recognition
KW - relationship matrix
KW - syntax-directed system.
VL - 21
JA - IEEE Transactions on Computers
ER -
 
Y.T. Chien, Department of Electrical Engineering, University of Connecticut
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.
Index Terms:
Data base, n-dimensional grammar, pattern analysis, pattern recognition, relationship matrix, syntax-directed system.
Citation:
Y.T. Chien, R. Ribak, "A New Data Base for Syntax-Directed Pattern Analysis and Recognition," IEEE Transactions on Computers, vol. 21, no. 7, pp. 790-801, July 1972, doi:10.1109/T-C.1972.223583
Usage of this product signifies your acceptance of the Terms of Use.