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


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Parsing graphs representing two dimensional figures


    Beteiligte:
    Pfeiffer, J.J. (Autor:in)


    Erscheinungsdatum :

    01.01.1992


    Format / Umfang :

    472802 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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 | Europäisches Patentamt | 2016

    Freier Zugriff


    Three dimensional folded figures with rotating joints

    MORRIS JOEL ORRIE / LAU CONNORS | Europäisches Patentamt | 2016

    Freier Zugriff