Structural Descriptions, Transformational Rules, and Pattern Analysis.

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1973
Accession Number
AD0778411

Entities

People

  • Laveen N. Kanal
  • William E. Underwood

Organizations

  • University of Maryland

Tags

Readers

  • Computational Linguistics