Title :
Relation grammars for modelling multi-dimensional structures
Author :
Crimi, C. ; Guercio, A. ; Nota, G. ; Pacini, G. ; Tortora, G. ; Tucci, M.
Author_Institution :
Dipartimento di Inf. ed Applicazioni, Salerno Univ., Italy
Abstract :
Relation grammars (RGs) are introduced as a possible general framework for specifying the syntax of visual languages and, more generally, of multi-dimensional languages. A formal definition of relation grammars is given. Two examples of applications on graphs are shown. RG formalism is compared to conventional context-free grammars. RGs are used to describe the syntax of horizontal lines and statechart graphs using picture processing grammars and picture layout grammars, respectively
Keywords :
computerised picture processing; formal languages; formal specification; grammars; graph theory; high level languages; programming theory; visual programming; context-free grammars; graphs; horizontal lines; lexical analysis; multi-dimensional structures; picture layout grammars; picture processing grammars; relation grammars; statechart graphs; syntax specification; visual languages; Industrial relations; Multidimensional systems; Roentgenium; Virtual reality;
Conference_Titel :
Visual Languages, 1990., Proceedings of the 1990 IEEE Workshop on
Conference_Location :
Skokie, IL
Print_ISBN :
0-8186-2090-0
DOI :
10.1109/WVL.1990.128400
