A new data base for syntax-directed pattern analysis and recognition

A new data base for syntax-directed pattern analysis and recognition is introduced by generalizing the notion of concatenation in representing patterns with a relationship matrix. The characteristics of relationship matrix are demonstrated in the 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.