Accession Number : AD0714526

Title :   Technical rept.,

Descriptive Note : Technical rept.,

Corporate Author : NEW YORK UNIV BRONX LAB FOR ELECTROSCIENCE RESEARCH

Personal Author(s) : Sharma,Onkar P.

Report Date : MAY 1970

Pagination or Media Count : 122

Abstract : Various concepts from language theory are extended to describe and analyze two-dimensional patterns. Emphasis is placed on the development of a flexible descriptive metalanguage and a compatible table-driven analyzer. A further generalization of syntactic models is made by the inclusion of time in the syntax specification. This permits syntax-directed analysis of on-line, handdrawn, two-dimensional patterns and automatic syntax specification for different classes of finite pattern sets. A description of a unidirectional, table-driven analyzer for checking the syntax is also included. (Author)

Descriptors :   (*PROGRAMMING LANGUAGES, DESIGN), (*INPUT OUTPUT DEVICES, *PATTERN RECOGNITION), COMPUTER PROGRAMMING, MATHEMATICAL MODELS, SYNTAX, COMPUTATIONAL LINGUISTICS, MAPPING(TRANSFORMATIONS), REAL TIME, ALGORITHMS, GEOMETRIC FORMS, TIME SHARING, GRAPHICS

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE