DocumentCode
2780531
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
fYear
1990
fDate
4-6 Oct 1990
Firstpage
168
Lastpage
173
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages, 1990., Proceedings of the 1990 IEEE Workshop on
Conference_Location
Skokie, IL
Print_ISBN
0-8186-2090-0
Type
conf
DOI
10.1109/WVL.1990.128400
Filename
128400
Link To Document