LINGUISTIC SPECIFICATION AND ANALYSIS OF CLASSES OF PATTERNS.
Abstract
When attempting to classify or structurally analyze patterns it is useful to consider the patterns as being statements in a two-dimensional language. Much of the theory that has been developed for conventional, one dimensional, natural and artificial languages can be applied to patterns. This report is concerned with the application of linguistic techiques to the specification of pattern classes and to the structural analysis of patterns. The concept of a two-dimensional language and language syntax is defined and some finite state and phrase structure models are used to specify two-dimensional languages. For pattern analysis, an extension to two dimensions of the idea of a variable or parameterized compiler, which has received considerable use in the processing of string languages, is proposed. The new compiler, called a parameterized pattern analyzer, is able to perform a large assortment of pattern analysis tasks on widely differing classes of patterns. An outline is given of a formal pattern grammar, for use with the parameterized pattern analyzer, which the author feels is more powerful than any thus far proposed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1966
- Accession Number
- AD0651606
Entities
People
- Jerome Feder
Organizations
- New York University