Title :
Parsing graphs representing two dimensional figures
Author :
Pfeiffer, Joseph J., Jr.
Author_Institution :
Dept. of Comput. Sci., New Mexico State Univ., Las Cruces, NM, USA
Abstract :
Generalized two dimensional context free grammars an extension of context free grammars to two dimensions, is described. This extension is a generalization of Tomita´s two dimensional context free grammars (M. Tomita, 1989), and better fits into the families of graph grammars described by Crimi (1990) Relation Grammars and by Flasinski (1988) edNLC Grammars, Figure Grammars are particularly useful for applications such as handwritten mathematical expressions. A two dimensional extension of the Cocke-Kasami-Younger parser for context-free languages is used to parse figures using these grammars
Keywords :
context-free grammars; context-free languages; context-free languages; graph grammars; parser; two dimensional context free grammars; Computer science; Mars; Multidimensional systems; Production; Terminology;
Conference_Titel :
Visual Languages, 1992. Proceedings., 1992 IEEE Workshop on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-3090-6
DOI :
10.1109/WVL.1992.275764
