Picture Graphs, Grammars, and Parsing
No Access Until
Permanent Link(s)
Collections
Other Titles
Author(s)
Abstract
This paper is concerned with the syntactic description and analysis of pictures when graphs are employed as the primary description formalism. The present state of development, a number of significant open problems, and the advantages and limitations of this approach are discussed under the following three headings: (a) representation of pictures by graphs, (b) graph languages and grammars, and (c) parsing of graphs and pictures. In (a) we investigate transformations from pictures to graphs based on n-ary relations