Accession Number : AD0778411

Title :   Structural Descriptions, Transformational Rules, and Pattern Analysis.

Descriptive Note : Interim rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s) : Underwood,William E. ; Kanal,Laveen N.

Report Date : OCT 1973

Pagination or Media Count : 15

Abstract : In the paper two equivalent notations are defined for describing the structure assigned to graph-like patterns by web grammar derivations. The notion of a transformational rule for webs is defined and the use of transformational rules for describing structural relations among webs that cannot be indicated by context-free web grammars is illustrated. (Author)

Descriptors :   *Pattern recognition, *Context free grammars, Transformational grammars, Set theory, Chemical compounds

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE