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.<>
Parsing graphs representing two dimensional figures
01.01.1992
472802 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Bone graphs: Medial shape parsing and abstraction
British Library Online Contents | 2011
|Online Contents | 2015
|THREE DIMENSIONAL FOLDED FIGURES WITH ROTATING JOINTS
Europäisches Patentamt | 2016
|Three dimensional folded figures with rotating joints
Europäisches Patentamt | 2016
|