DocumentCode
3323504
Title
Efficient parsing of multidimensional structures
Author
Ferrucci, F. ; Pacini, G. ; Tortora, G. ; Tucci, M. ; Vitiello, G.
Author_Institution
Dipartimento di Inf. ed Applicazioni, Salerno Univ., Italy
fYear
1991
fDate
8-11 Oct 1991
Firstpage
105
Lastpage
110
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
grammars; program compilers; visual languages; RG/1; grammatical formalisms; multidimensional structures; parsing algorithms; relation grammars; visual languages; Computational efficiency; Concatenated codes; Database languages; Multidimensional systems; Roentgenium; Virtual reality;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages, 1991., Proceedings. 1991 IEEE Workshop on
Conference_Location
Kobe
Print_ISBN
0-8186-2330-6
Type
conf
DOI
10.1109/WVL.1991.238844
Filename
238844
Link To Document