Efficient parsing of multidimensional structures
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 105-110
- https://doi.org/10.1109/wvl.1991.238844
Abstract
Visual languages have motivated growing interests in the investigation of grammatical formalisms and parsing algorithms for modelling and recognizing multidimensional structures. The effectiveness of visual languages require that some efforts must be accomplished to obtain efficient parsing techniques. A general parsing scheme for relation grammars is presented. The class RG/1 of grammars is characterized which seems to be well suited for modelling visual languages of practical use. An efficient O(n log n) parsing algorithm is also given.<>Keywords
This publication has 19 references indexed in Scilit:
- Graph grammars with node-label controlled rewriting and embeddingPublished by Springer Nature ,2005
- Declarative specification of visual languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The specification of visual language syntaxJournal of Visual Languages & Computing, 1990
- An iconic programming system, HI-VISUALIEEE Transactions on Software Engineering, 1990
- Characteristics of edNLC-graph grammar for syntactic pattern recognitionComputer Vision, Graphics, and Image Processing, 1989
- A visual language compilerIEEE Transactions on Software Engineering, 1989
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987
- Spatial Parsing for Visual LanguagesPublished by Springer Nature ,1986
- Restrictions, extensions, and variations of NLC grammarsInformation Sciences, 1980
- On the structure of node-label-controlled graph languagesInformation Sciences, 1980