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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Parsing graphs representing two dimensional figures


    Contributors:


    Publication date :

    1992-01-01


    Size :

    472802 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Bone graphs: Medial shape parsing and abstraction

    Macrini, D. / Dickinson, S. / Fleet, D. et al. | British Library Online Contents | 2011


    Parsing Orion

    Craig Covault | Online Contents | 2015


    THREE DIMENSIONAL FOLDED FIGURES WITH ROTATING JOINTS

    MORRIS JOEL ORRIE / LAU CONNORS | European Patent Office | 2016

    Free access

    Three dimensional folded figures with rotating joints

    MORRIS JOEL ORRIE / LAU CONNORS | European Patent Office | 2016

    Free access